It's been suggested before that a map could be included with the osu! download; however, the song would have to be Creative Commons or something of the sort.
Only include the Tutorial, that way they're much more likely to play it. Also, it isn't hard to register, and someone can just link you to packs if you want to download maps without registering. Though you'll miss out on a *lot* of features.