Hah Columbo! I don't watch it (I'm more Murder She Wrote etc) but my parents do and I know it's a pretty fun show!

http://www.divx-digest.com/software/3gp_converter.html#downloads this is the one I use for converting stuff for my ipod, it's fast and usually works fine and has converted up to 700mb for me (I've never tried anything bigger). :)