With the new QuickTime, you can Export to iPhone! There are expert settings you can use that will make it look a little better, but this is fast and easy, and it works. The files are pretty small too.
Mac Book Pro, iMac G5 & 8GB iPhone Mac OS X (10.4.10)