This will turn out to being a strong argument for Apple that they pioneered the use of App Store to describe a store for mobile applications. If someone can find prior at least one prior instance of the phrase App Store being used in the context of software, GetJar, Amazon, and other users of the phrase might have a case of it being a common term. (standard disclaimer: IANAL)
