www.cyberwurx.com We've got 5 boxes there and no problems at all. Support is fast and 24/7
My g/f also has some stuff at Prohosters (who are fine...fast support..but have had some downtime lately but it seems fixed now) and Blueweb...a provider out of Europe.