QHoster.com and legionbox.com are the best companies to have a deal with.
I've been having issues with many providers until I found these ones.
First great surprise : Everything you see on their website is true, real, not sugarcoated.
Second great surprise : Their customer support is incredibly efficient.
And third great surprise : The websites load fast, and are reliable.
I would definitely recommend.