I've got fond memories of Linode, as it was the first VPS I tried out. Having an always-on Linux box turned out to be a lot handier than I had anticipated, and these days I can't imagine being without a shell _somewhere_.
That said, I ran into a curious problem when attempting to run servers for a doom source port, where performance would be quite choppy at times. I never really figured out what was going on either, as their support just told me that the box my VPS was on was fine and they couldn't see anything wrong with it. I finally moved to a cheap Atom dedicated server which seemed to fix things, and now I'm evaluating a VPS hosted by interserver.net (prognosis is troubling, it uses OpenVZ and I seem to keep getting dgramrcvbuf failures under heavy server usage), but I'll always suggest Linode to people looking for a good VPS host.
That said, I ran into a curious problem when attempting to run servers for a doom source port, where performance would be quite choppy at times. I never really figured out what was going on either, as their support just told me that the box my VPS was on was fine and they couldn't see anything wrong with it. I finally moved to a cheap Atom dedicated server which seemed to fix things, and now I'm evaluating a VPS hosted by interserver.net (prognosis is troubling, it uses OpenVZ and I seem to keep getting dgramrcvbuf failures under heavy server usage), but I'll always suggest Linode to people looking for a good VPS host.