I would prefer that mentors do this for the game rather than just for their realm. All these are good ideas, but they still ultimately contribute mainly to the realm rather than getting new players interested.
If only there was a way for players to gather together and teach other players, note that I didn't say characters.
I think that an effective way to help new players to get over the learning curve will increase the percentage that stay.