I would totally avoid any special "grid" crap. That stuff is snake oil. I'd also avoid VPS too, since the price of fully dedicated servers is so low these days. Less than $100/mo for a machine you can call your own.

I think ServerBeach has a better deal than all the other sites mentioned here. I've been super happy with them (and a couple friends who signed up have as well). They do offer cPanel and Plesk and I think give you Webmin by default. I don't use that stuff myself though.

(If you sign up for Serverbeach you can use my referral # 7XYHDMBU8A for $100 credit and I so get credit too http://www.serverbeach.com/catalog/cust_ref_landing_new.php?... )