I have been using Linode.com to host my website for a little over a year now and have been very pleased with their service so far. I would highly recommend them to anyone looking for bare bones VPS solution. They offer you complete control over your server, providing your choice of linux install and the ssh details for root access. They also have a free iOS app for performing reboots, backups, and viewing usage stats.
Testing out using WordPress for my new website.