It's still difficult to rank websites at .mobi, .me, .info, .biz, .us, .travel, etc. Obviously it can be done with enough links and content, but Google still seems to favor the traditional extensions [.com, .edu, .net, .org, and .ccTLD].
It would seem that Google is the main gatekeeper on a TLD's success, with all other factors playing second fiddle, even above the demand/usage factor. The question is how long will they continue to dampen the ranking ability of newer TLDs with their algorithm. And... is it a trust issue for them, or a nuisance issue [growing pool of wasted brand protection dollars]? My guess is the later.
Google is getting harder on even fresh regged .coms and ccTLDs, with age delays, complex trust factors coming into play, etc. I can't imagine starting a new business with a new extension, as you're likely looking at substantially more promotion dollars to get search ranked vs even a new .com. As far as rankings go, you're better off with sexshopnewyork.com than sexshop.info.
Obviously Google could change the game with a simple algo change. Once the general public comes into greater contact with an odd extension via Google's search results, it's mindshare and type-in traffic potential will likely increase.