I just finished reading an article titled Apple Sues Amazon Over Term 'App Store'.
And I want to be the first to say BOOOO Apple! How Apple even managed to trademark such a generic term in the first place I can't figure out, but that's about the same as PayLess Shoes trying to trademark the term "Shoe Store" or Ben and Jerry's trying to trademark the term "Ice Cream Store." It's stupid and ridiculous, and a completely waste of everyone's money.
So BOOO Apple. If you want to trademark a term, come up with a creative name. That's your specialty, isn't it? Creativity? Surely you can do better than "App Store." That sounds like something Microsoft would have come up with.