I've used Linode for many years and have always been pleased with their service.

Comparison between Slicehost, Linode, Prgmr, Rackspace, Amazon: http://journal.uggedal.com/vps-performance-comparison