i purchased a little piece of software called AVS Video Tools (windows pc), it works great for video conversion to iPhone, pretty much any format to mp4 (iphone) ... i wrote a little tutorial on it (the tutorial shows how to convert a DVD, but you can pretty much do it to any video you have on your PC) ...
http://tutorials.farinspace.com/dvd_to_iphone.php