Try using the video converter of Xillisoft. Choose the iPod 30GB and encode it. I use this software to change the format to MP4 that can be played in the NW-A8xx series.
You know what? Just a 3 months ago here in Chile, the price for the NW-A808 was US$400. Today you can find it at US$180. For the next generation of flash player, I will wait for a better price... cc@mp0s.cl