I've had good experience with Linode for my personal projects. They have a lot of cloud products nowadays like S3 buckets, so its no longer just VPSs.