Now we're getting really formal - but that doesn't have to be a bad thing. Keep in mind what the goals are - is it to impart information or to build relationships, is it to be a teacher or to have students, is it a one-sided giving or a process of shared experiences and mutual benefits?
That being said, a class setting is often a great format to do all of the above. Try to not make it too formal, as that would remove some of the unadulterated power of peer-to-peer relationships. One thing we found useful was to break classes up into smaller groups so it's not 1-on-10, but rather 5 groups of 1-on-2, or 10 pairs of 1-on-1.
NJOP offers a great Hebrew class - Hebrew Reading Crash Course. They also have Level II, One Day Review, and Hebrew Writing Crash Course. You can also look into doing it as part of their nationwide program Read Hebrew America/Canada. For more information, call 1-800-44-HEBRE
You can also attempt this on your own if you'd like - just pick up a Siddur and start going through it. This siddur has a very helpful chart of the aleph bet and vowels on the first page.
NJOP has a Crash Course In Basic Judaism, covering the topics of Belief in God, Prayer, The Sabbath, Jewish Observance, and Sexuality. They also have a Crash Course in Jewish History. Both of these are free, easy to teach, introductury and give a pretty good overview. Contact them to find out more.