Look at VPS deals from obhosting and rivalhost companies.
VPS hosting from these companies brings the power and features of a dedicated server at a much lower price point. All of their VPS hosting plans include full root access, allowing you to customize the VPS to your specific needs.