Like others in this thread, I have very good experience with Linode. I've used some local VPSs here, but Linode has the best specs for the price, and haven't had any reliability issues or mysterious out-of-memory issues with them.