MyLanguages.org Hebrew has a set of resources available for total beginner learners of Hebrew.
These resources include information about the Hebrew alphabet, adjectives, adverbs, articles, gender, nouns, numbers, phrases, singular and plural, pronouns, verbs, vocabulary, translation, dictionary, video, audio, reading and transliteration.
Also included is a simple Hebrew phrasebook.
This resource allows you to get started with Hebrew and includes audio recordings of the vocabulary terms.
It's totally free:)