Quality VPS accounts are available from
hostsailor.com and
hostafrica.co.za, VPS hosting from them 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.