Would recommend mydreams.cz to any people not happy with their current host.
They make a webhosting experience something you'd love to pay for.
The anonymous vps services have been excellent.