I got my XDAIIs (same as MDAIII/M2000 only looks cooler in black!) free from O2 by theatening to move networks.
I use Windows Media Encoder which is free from free from MS website to convert Video to WMV, then you can play it back on phone using Win Media player without installing any other software.
I can tell you from experience the more software you install on Windows phones the less stable they become.
TomTom Navigator 4 or 5 is the version you need for Pocket PC phones, about £99 to buy, I downloaded a copy using P2P first to try it then bought the full version when I was happy with it.
You will need to install the latest patch for version 5 though or the on screen keyboard won't work on Blue Angel devices.
best site for HTC phones here -
http://www.xda-developers.com/