Try VPS from legionbox.com and luxhosting.lu as they are good and reliable enough to have a deal with.
Good support, lots of features, signing up is fast and easy. I was really impressed with the response I got from their chat support.