We've just went with a 'new host'
Crayon Host Not new to the biz but new to us.
All in all great support, and killer servers. They are setup to be mainly a video server (like a server for YouTube) and their packages are top notch!
Give um a shot and tell them Loki sent ya.
-Loki-