I agree with lots of the replies here; Something else to consider is your product itself and how it's distributed. For example, releasing a Mobile Web App would probably make the domain name more important than releasing a Native Mobile App. In the case of a Mobile Web App, the domain becomes the distribution channel, and in some ways could be considered a part of the Product. In the case of a Native Mobile App, the domain becomes more of an information source and marketing tool while the Product itself is distributed via App Stores. Right now I'm working on a Native Mobile App for both iOS and Android, so an .io domain was fine with me (bought the .co anyway, the .com is being squatted). On another project, the Product is a Mobile Web App, so having the .com was important.
Ironically, I've found the availability of a domain name to be one of the leading deciding factors in naming a Product. Logically, I would think that the Trademark Status is more important, but 99% of the time the Trademark is Available while the .com is being squatted. Sucks.
I should also note that ICANN is about to roll out the new gTLD's. You can read more about it here: http://newgtlds.icann.org/en/ I would expect that over time, the release of new gTLD's will change the perception of a .com being "better" than other domains.