Is there a video converter that runs on a mobile phone?

You can get TCPMP which will play many more formats than Windows Media player. Your not going to find a video converter that actually runs on WM. Mobile devices dont have the processing power to convert videos as fast as a desktop.