Not to argue too deeply with you on this one—I think that the term wasn't in general use until Apple called it's store that; I certainly don't remember calling Handango or PalmGear "app stores".

Isn't the case of "aspirin" a bit different, though? It's still a valid trademark in Canada and the UK. My understanding is at the US government vacated the "aspirin" trademark in 1918 or so because Bayer is a German company.