Can be done, starting at $4.95/month at
XenLayer for a Virtual plan or a mini VPS with root access (256 MB RAM, 256 MB burst). Both are managed plans, we will help you out with the migration, installation and configuration of your VPS server as well. No skills required and you can even choose your own control panel.
Happy to earn your business!