You can get nice vps hosting deals at
Aspnix.com, their servers are located in Germany and USA.
They have been just as responsive on previous occasions when issues came up transferring domain names or reconfiguring software. I am just experienced enough to cause real damage, and they have been patient and helpful at all times.