It seems to me VPS deals from mrapidhost.com and greenlionnet.com are low cost and reliable and they are able to satisfy the needs of many webmasters including the needs of the OP.
The combination of high uptime, resourceful plans and quality support makes them attractive for many IT users.