AirVideo is great. It not only lets you queue up videos for conversion on your PC/Mac from the comfort of your iPhone, but also lets you stream them over WiFi/3G (converting on the fly as required). My favorite app (even over Plants v Zombies .gif)
).
).
