I've been a Linode user for a few years now, and I've never regretted the day I signed up

. Customer support and system reliability has always been excellent, and the company has always been transparent about problems when they've occurred (rare as that has been).
Things have become even better around here since the switch to the new servers with Xen; having four-way Xeon CPUs available has been wonderful. Gone are the days of a VPS getting bogged down by some CPU-bound process that takes a while to execute.
Good luck with your new server!
_________________
Educational resources for parents and teachers:
http://www.ClassHelper.org