Why spend your time looking for a hoster? Now you have everything upfront. The prices are accessible, the software is compatible and ready to use so that you can build up your website. Check out the below packages and choose the one that best fits your needs.
Uptime 99.5% for web hosting and backups are done periodically.
Control Panel - PLESK
Payments through Avangate Secure Payments.
Web hosting with ffmpeg, mplayer, mencoder, FLVtool2, Yamdi ready for several video/media sharing script.