I also use Dreamhost for my secondary stuff. It's great as a staging server although you don't have full control over the server. If anybody wants $50 off the first year (that makes it reeeeeeallllyyy cheap per month), you can use the promo code LIFEHACKER.

For virtual dedicated, I use Slicehost (http://www.slicehost.com) to host The Photo Stream (http://www.thephotostream.com) and they have been excellent for the past two months.