Services from luxhosting.lu and legionbox.com are reliable enough to sign up with.
These guys are the best hosting companies I have ever worked with.