Mention the Mad Minstrel in the Tutorial
I can't even count how many newbie questions/stupid deaths I've seen that can be answered/avoided by the Mad Minstrel's songs. For whatever reason, a lot of new players never go and see him. Or if they do, they don't pay much attention to his songs. While a good part of me feels like saying "serves them right!", since we're doing a tutorial anyway, maybe at the end of the tutorial you could say "there's a certain Mad Minstrel who lives in a hut in the western reaches of the chain. Listen to his songs, they might dramatically increase your chances." or something.
Also, there should be more songs, but that's another RFE. :)