Jag kan rekommendera WeLoveServers.net.
De har servrar i UK som har riktigt bra responstid. Jag har slängt upp en exempelsida på en VPS som jag installerat där. Det är en enkel Wordpressinstallation.
http://www.gratiswebbhotell.org/
De brukar också ha bra kampanjer då man kan roffa åt sig en VPS för riktigt bra pris.