I've been very happy with Rackspace Cloud, and especially with how well it scales down -- as low as $10/mo. It's not quite all the flexibility that Amazon does, but the API's nice and getting better, and for personal stuff the smaller size is a big win.