The trick is to always look at the update section. If an app has no section, is brand new. Otherwise you can the the 1.0 release along with the year
Fair enough. I'm surprised there isn't a more obvious release date on the front section of the App Store. Might be useful to know how long a product has been available.