In addition to Slicehost, I’ve also signed up for a VPS with Linode. Their prices are just about the same, maybe a little better. They offer a more “a la carte” service menu, where you can adjust memory, storage and bandwidth to fit your specific needs.

In the two weeks I’ve used the service, I’ve had no problems.