I think there is a quite a bit of wealth that funnels from Shanghai directly westward through Jiangsu (SH->Suzhou->Wuxi->Changzhou->Nanjing), and in recent years really pouring into Hefei. The 250km high-speed train (动车) really sped up that process, and it connected to Hefei a few years back. Now there are lots of people doing business from Hefei into Shanghai, because the 3.5 hr train trip made it extremely convenient and not expensive to do so. That may explain why my experience in Hefei is different than what you see in Taiyuan. According to the 2000 census, Taiyuan actually has a larger population than Hefei (though I expect explosive population growth for Hefei will be shown in the 2010 census).
Anyway, the "Apple" shop I referred to before is in-fact the only "Apple" shop I've seen in Hefei so far outside of the wholesale mall (ours is 百脑汇).
I keep rambling here, but I think it's interesting to postulate about Apple's future in China. I really hope they do well.
I find it useful sometimes, even if not totally accurate, to think of China as two countries - a country of maybe 300 million, with a wealth distribution somewhat like the US (at least in real-living terms), attached to a country with 1 billion quite poor people. The wealth distribution curve as I visualize it would be bi-modal, with a hump at the top, a long space in between, and a hump at the lower end. The people in the hump near the top have the means and possibility of (and strong desire for) buying high-end products, but the much bigger hump at the bottom doesn't. However, even if apple only penetrates the top part of the curve, it's a giant market, perhaps as big as the US.
I think one of the interesting challenges, though, is that in general it seems Chinese people are not accustomed to paying for non-physical things. Songs and movies are freely available for download on the internet. So is software. My wife thinks all software is free. Her head almost exploded when I told her I spent S$1600 on the final cut pro suite. It just didn't make any sense to her.
My first experience with one of these non-apple apple stores was in Shanghai some years back. Aperture had been released and I wanted to buy it. The guys inside looked at me like I was crazy - why would they have boxed software on the shelf? But then they went to the counter, grabbed a portable drive, hooked it up to my machine, and offered to copy anything I wanted (they had literally EVERY apple software product on this drive) over to my computer. They wanted 20 RMB (S$4) for their trouble.
If you live in the windows world, you can go to nearly any wholesale computer market and they will have boxes and boxes filled with CDs of basically any software product ever made, hacked cracked and ready to go (Windows, Photoshop, AutoCAD, whatever). It costs money at that point only because it's become something physical to trade - but the price is not much more than the cost of the DVD/CD and the package itself, plus the trouble to put it together. Windows might be 50RMB (S$10). Sure it might be some weird hacked up version of the software that crashes all the time. But the time-value of money is perceived as basically zero in China, so most don't get the idea of someone who doesn't mind paying a few hundred dollars to get legitimate, working software and avoid the hassle of having to mess around with making it work.
Anyway, to some extent I found myself surprised that there's even a "paid" section in the China iTunes store, and that they actually have "top grossing" apps. It will be interesting to see how the paid software market works out in China for Apple, because my sense is that piracy is a much smaller part of the Apple eco-system than it is for the Windows eco-system.
</ramble>