Great reply ... I had a look at Chunkhost, but it looks like they are in beta only right now, and I am not in the USA :-(

Looks slightly better value than Linode - a bit more generous on the RAM and disk side.