So I have a cheap web hosting account that lets me add on domain but it doesn't have a cpanel access to its own space. I never tried different hosting companies but is there a hosting company that creates a cpanel access for each add-on domain out there?
I have moved over to MediaTemple.net to take advantage of their GridHosting Services, but my old host HTTPMe.com had one master account with WHM and all subdomains get their own cPanel account. You can even set up custom messages in the main WHM that appear within each customer's cPanel when they login. Plans start at $35/month with excellent customer service and tech support.
Skynethosting.net will give you a seperate cPanel for each of your domains. You have to go through the service desk to set up the domains; you can not just add them.
Bonsairack will offer shared hosting account with unlimited addon domains. They also offer some REseller accounts, that let you create unlimited number of cpanel accounts. Noneed to ask the host you are in control of both cpanel and WHM, which is the reseller control panel. http://www.bonsairack.com
You need to get a reseller/WHM account with any of the cPanel hosts. You will be able to provide cPanel access to each Add-On domain using WHM. (The domain wont be add-on after you create a separate account for it though )