Transcoding to mp4 isn't a big deal.. $100 should get you someone to write a script to handle it!
If you want some decent advise and a solid solution (that wont crash your server), i'm your guy
But $100 would only get you a project plan & proper installation of the required software on your server.
Have you considered different bitrates so you can also satisfy mobile visitors?