I've been with Libertyvps.net for over 6 months now and their service is excellent.
Lots of space and bandwidth, if there is no downtime for most of the year I would rate it a great host.