I'd say go Linux and get a linode.
www.linode.com
Since I got one 3 years ago, i've gone from 64mb ram and 2gb disk space to 10gb disk and 320mb ram, plus 200gb/mo xfer. I run a few domains off of mine, and used to run a rouge archive of 356talk off of it...