I recently moved my domains over to a VPS at RimuHosting and my experience with them has been awesome.  I was a bit nervous about getting a VPS as I don’t have a lot of Linux server administration experience.  And, although I can’t say my transition was simple it was definitely a lot easier with the outstanding support at RimuHosting.  I had to ask a lot of stupid questions and not only did I get prompt responses the support staff showed a lot of patience!  If you are interested in a VPS I recommend checking them out, especially if this is your first time administering your own server.