I just want to point out that you're ultimate objective should be that the interface is easy enough to use without such tutorials.
I'm not arguing against any help, I'm simply stating that if it's easy enough to explain with an overlay then it's probably possible to make the interface intuitive enough without it.