What OS are you running. Win9x has the 4 GB file size limit of FAT32. Win2000 and XP don't (assuming XP Pro/NTFS).
What kind of movies do you want to make? I just bought a dvc that takes mp4 video with mp3 sound, that has a sd card, and doubles as a usb drive and mp3 player. I don't need software for any OS. After taking pictures, I just plug in the camera and it becomes a usb hd, copy the files over and I'm done.
If I want to encode the movie as something that will play on a tabletop set, then I have to play it through VLC first to recode the mp3 audio to mp4, because Toast won't take mp3 audio unless you buy a Jam license ($100).
Nero 7 will take an mpg avi and make it tabletop compliant. I've used Windows Movie Maker, but it makes WMV, which won't play unless you have Windozes.
XCDRoast won't do much for video in Linux yet. If you want to get in on the ground floor of Linux video, PiTiVi and diva are in beta testing. Wikipedia has links at the bottom of the Windows Movie Maker page.