You can go with a Xen VPS package at
XenLayer.com, real para-virtualization, unlike the more popular and cheaper OpenVZ, Xen servers have fully dedicated resources and act and feel exactly like a dedicated server, at a lower price.
Use the coupon SPRING15%OFF during registration.