Free video decoder for the iPhone/iPod

http://www.videora.com/

works a treat, i use the lowest settings and it still looks good on the iPhone