The point here is that "App Store" is generic, .........
No. The point is that it WAS NOT generic. Trademarks are issued for use in commerce, not personal speech. Show us one single commercial use of the words "App Store" to market computer software, prior to Apple's application for a trademark in 2008. Show us one single consumer use of the phrase, not to mention in the archives of geekdom, where you are all saying you used the phrase all the time. You're asserting that it was common. Prove it. That's the MS burden here. The fact that they can't say App Store after Apple has created a memorable catch-phrase is just too bad. I think both the facts and the law are against them.
App Mart. BuySoft. Applicator. App Kiosk. AppWeb. Stop being so lazy and come up with your own marketing, preferably not the group that did Zune or Kin.
The phrase "best buy" was widely used for many decades to describe many good deals in almost all consumer products, cars to dishwashers. The use of the phrase as a name for a retail electronics store was NEVER used before, and it was allowed, as it should have been. That didn't prevent Circuit City from selling electronics, or Tiger Direct, or B&H or whomever. All run by apparently smarter people than Microsoft.