CPanel/Fantastico (If other, please specify)
Preferred: 768MB - 1GB RAM
Around 200-300gb bandwidth (upgradeable at a fair price)
Storage: 20-35gb (upgradeable at a fair price as well)
Good service, support, and uptime.
Located in the USA, Central or East Coasts
As hosteur says, if you do want a reliable host, you'll need to raise your budget.
Considering that cPanel licenses can be around $15 p/m each, what you're really asking for is a really beefy VPS for $30 p/m.. something that most reliable companies won't be able to offer (i.e. for $30 p/m).
I currently have a VPS. Just not really happy with them at the minute.
First supposedly their raid 5 broke, and both the spare drives supposedly bad. Then they moved me to a whole different server, where if I were to actually meet my disk space allocation, the hard drive would fill. I ask them to turn quotas on for my VPS, they take forever...and they're still not on. They tell me they're going to move me to a different node, hasn't happened yet...Just a bunch of let downs. I mean I have no downtime. I also don't cause any problems, I can do my own server management and I often can solve problems myself.
By upgradeable, I mean: I can pay for it to be increased at a later date.
None of the requirements are written in stone. However, I don't need loads of bandwidth. Only reason I ask for 1gb of ram is because I currently use 450MB on my current VPS...And all it is, is the basic Cpanel install. Funny how they say it only takes up around 90mb (vps optmized)...seems more like a marketing scheme.
You have to realize that quality costs money (everything from quality support, servers, network and yes bandwidth). Not saying you can not get quality at a fair price, but typically you get what you pay for.
First off you really need to find yourself a provider that will optimize WHM/Cpanel. I had a 384MB VPS (before I upgraded it) with WHM/Cpanel and 15 (low use) sites on it and I was not running out of ram and performance was really good.
I also have another VPS that is running the new VPS Optimized version and it does use slightly less memory then a very well optimized normal install but it's not a huge difference (but still under 256mb) between the two.
You have to remember that you're running more then just Cpanel, a basic bare LAMP install is going to eat up some ram.