First of all- coverage. It is the main area where I feel Vodacom can improve. I live in Pretoria North, and I'm lucky to get even decent EDGE signal. Voice is mostly fine, but even that suffers horribly in my flat. I have to go outside sometimes just to hear what other people are saying. No one in a major city should be having any issues with regards to signal quality (I'll leave the comments about urban areas to those people who have experience living/working there)
The pricing on data bundles needs to be restructured. (OP says not to say stupid things like "lower pricing" but as you can clearly see, it is probably the biggest gripe, even if it's not my biggest gripe). I don't have a head for figures but one needs to stay competitive with regards to pricing, that much I'm sure of.
Accessory bundles when purchasing a new product (be it phone or tablet)- one of my main concerns when I upgraded back in April was a lack of protection for my Galaxy Nexus- two unfortunate mishaps now leave the device permanently scarred- Vodacom could have made close to another R1000 off of me just on accessories alone- but I had to revert to other means of obtaining these which sadly is profit they lost out on.
Make contracts more accessible to the man on the street. I know this sounds strange, but let me explain. I had to take my Nexus on a contract on my mothers name (again... FML...) because I had an apparently insufficient credit record. Heck, I own a vehicle hundreds of times more expensive than a cellphone (and did own the vehicle already at that stage), which is registered in my name, that I'm paying off monthly, without ever missing a beat- but I don't qualify for a cellphone contract? I also have a fully paid off student loan to my credit- spanning 3 years of repayments, in which I never missed a single payment, yet that was also disregarded.
Loyalty rewards for long-standing customers. I've been with Vodacom since somewhere before 2000.
For the 1st time this year I've seriously considered jumping ship to a competitor because of the points raised above- the only thing keeping me a Vodacom customer is contract penalty- which is a lousy tactic in my opinion. I believe with superior service (and pricing), no company would ever find a need to resort to tactics like this.
If Vodacom can address the issues raised above- which I am sure they are more than capable of, seeing as they are one of the oldest SPs in the country with plenty more experience in the industry than some of their competition- I'd be happy to stay on for as long as I'm happy. Currently, my happiness is waning...