I think an example of a game with an excellent tutorial would be the Tomb Raider games 1-3.
Lara's home is offered from the main menu and is not only a good way to learn (or skip, if you want to get into the action), but it also offers some exciting hidden rooms or little challenges to unlock different sections of the house.

More like that please.