A platformer is an awesome first project and is one of the most satisfying types of games to both make and play.
It is an absolutely wonderful genre for learning and playing, absolutely. Plus, in addition to your tutorial there is the old MC-Kids guide which gives an overview of several good concepts:
http://games.greggman.com/game/programming_m_c__kids/