I was coming here to mention Dark Souls. It's an excellent example of how to make a tutorial not feel like a tutorial. Either you take the time to understand what the game is telling you or not, up to you. Don't care about going through the entire tutorial area? Just beat the boss and start the real adventure.