Start with the alphabet. The Hebrew alphabet is particular to the language, so anyone who learns Hebrew starts with the alphabet. First teach the basic letters and, only when this is mastered, teach the diacritical marks. It is a good idea to teach the ancient numbering system--where the first nine letters of the alphabet represent the digits--as this helps fix the letters in the mind. Flash cards are a very helpful aid for most students. Flash cards make it possible to study anywhere--even while standing in line or waiting for class to start.
Use online resources for teaching Hebrew. For beginners, the Akhlah site teaches the alphabet in several different forms and includes sounds so the learner can associate sounds with the letters. For intermediate students, the NBN Ulpan site provides books, software, podcasts, dictionaries and online grammar lessons. For the advanced student the Columbia University Free Online Hebrew lessons provide excellent portals into news services, online learning programs and other advanced resources.
Subscribe to an easy-to-read Hebrew newspaper like Bereshit or Yanshuf. The good thing about newspapers is that they contain short topical articles that change every day. Because of their nature, newspapers tend to be read immediately as they will not be around like books. This gives newspapers a sense of urgency that helps with the learning process. The articles are easy to follow, as the stories are already known--they are on TV, radio and in conversations.