Love these guys. I've been with Regvps.com
private vps Germany for more than 8 months and have loved their hosting and service. They are great - I had some initial troubles setting up/transferring from my old host but customer support was very helpful. They have a live chat feature that's very useful for real time problem solving.