+1 contabo, despite their prices they have decent customer support.

the vps are cheap and their UI is perfectly usable.