[montibbalt]

It depends on your audience as well (surprise, you need to understand who will be using your product). What we've found through AB testing with the game I work on is that our best (read: highest-value) players are very experienced with this type of app even if they're not tech savvy, and a tutorial is a nearly meaningless roadblock to them because they already know.