Attractive deals are available from libertyvps.net and planethoster.com.
You'll be very pleased with their hosting service and even more so, their customer service. Whenever you've got a question, wait time is very short and they clearly walk you through what to do.