So, there are lots of tutorials and software out there on how to make movies for portable devices. But I just noticed today, that the free software from Microsoft, Windows Live Movie Maker, will nicely re-encode and re-size things ideally for the phones!