http://www.escapistmagazine.com/videos/view/extra-credits/2454-Easy-Games
I personally believe a tutorial would be helpful for those new to the series, but should be skippable for those veterans who just want to start a new character and get into it. And I would also appreciate if the tutorial doesn't have some mind blowing revelation in it or event, like in Oblivion where the Emperor is murdered, that way when the Veterans skip it they don't loose that part of the story. And also, the Emperor being assassinated would be a more memorable and significant event rather than being just something players get so bored and indifferent about after having to go through it again and again just to get through. I am looking forward to seeing how the beginning of Skyrim will play out with the executions.
EDIT: I'm still catching up on the show. This is a more detailed look at tutorials.
http://www.escapistmagazine.com/videos/view/extra-credits/2921-Tutorials-101