The first step to learning a new language is memorizing its alphabet.
The easiest way to learn the Hebrew alphabet is singing it to the tune of Twinkle, Twinkle Little Star (originally, Ah! Vous dirai-je, maman? [Eng. Oh! Shall I tell you, mommy?]).
The sheet music is a free PDF file (requires Adobe Reader X).