So did they "fix" it?
I was and still am experiencing the crashing app store on iOS 6 and I am using an iPod Touch 4th gen. It seems this particular issue is limited to that device as hardly any iPhone users have been mentioning it.
My iPod Touch had been painfully slow at everything since updating to iOS 6 (just pressing "settings" meant waiting up to 30 seconds staring at a blank screen before it would actually go to settings!) and I never regretted any update as much as that one. But I finally got it to a more useable state by restoring and setting up as a new device, rather than from a back up. The app store still crashes but at least I can use the device again without my tea going cold.
Of course, now I have got most of the functionality back, I am reluctant to upgrade to 6.0.1 in case it messes it up again. Once bitten...