I find Virtual Dub the best to use, Very simple to downsize an existing avi ( Divx or xvid) for PDA.
Filter using resize, and use something like 320 x 196 for 16:9 and 320 x 240 for 4:3.
I use xvid compression at ~200-260 bit rate.
I have an old computer and it converts in about realtime.