My vote goes to:

1. IntoVPS

2. Linode

I put Linode because they donated a year of 512MB to run FontPrep on, so kudos to them. (http://fontprep.com)