Super Markup Man is an HTML5 game where players can learn about the rules and organization of HTML markup without writing any actual code. There are also tutorials on how to make the game.
Treehouse, an online learning resource is embracing HTML5. They offer an extensive library of step-by-step video courses and training exercises. They also just released an HTML5 book.
HTML5 Poster Kickstarter project is raising funds for the printing and distribution of a poster that educates beginners on the basics of HTML5.