The 501 Hebrew Verbs book cannot be recommended enough. It will help anyone of any level, except those who are nearly fluent. Every verb is fully conjugated in all tenses. Examples are given of the usage of the verb. There are in fact more than 501 verbs in the book, since there are 501 roots, and under each root there are usually a number of verbs.
1) Learn the Hebrew Alphabet By Heart
2) Learn Hebrew Handwriting and The "Sofits"
3) Learn the Vowels
4) Practice Reading
5) Understand Short Conversations
Check if there's a Hebrew class near you. Get a dictionary such as the Oxford Hebrew-English Dictionary. Find a tutor to help you master Hebrew handwriting. Learn the prefixes and suffixes, and how to conjugate verbs. Hebrew In 10 Minutes A Day is an absolutely fantastic book! It utilizes many great tactics such as providing stickers with hebrew words on them that you can stick around your house. You can even stick them on the objects they describe, e.g. putting the the hebrew word for door, delet, on one's door.
Get the movie Givat Halfon! It is worthwhile even if you are not using it to learn Hebrew! It is a very well known movie in Israel. You can get it in any movie store, or any of the major central stations in Israel (such as Jerusalem, Tel Aviv, or Ben Gurion.) You can also get it on Amazon. It is by the best Israeli comedy group in the history of Israel, HaGashash HaHiver. Here is a complete word list for the movie Givat Halfon. In order that one can easily follow along, the words are in the order that they appear in the movie. It is a good idea to watch the movie first with English subtitles and then again with Hebrew subtitles.
Take a look at the Hebrew songs in the Multimedia section. Songs are a very effective way to learn Hebrew. Think of the number of lyrics of English songs you have stuck in your head! Learning songs helps one to hear and understand spoken Hebrew.
Aladin and Hercules
Kids books are very helpful for learning Hebrew. In the tachana hamerkazit (the central station) in Jerusalem there is a book store that one sees while going up the escalators. I highly recommend getting Disney books. Aladin and Hercules were two books that assisted me to advance quickly in my understanding of written and spoken Hebrew.
Make sure you know how to conjugate the different types of verbs. Write out the conjugations repeatedly. You can check to see if you are correct by using the verb book mentioned at the top of this page. When you learn a new verb test it out on a few Israelis (or Hebrew tutors).
Here is a hilarious video (in Hebrew): Group Therapy. You might want to try watching it a second time with the subtitles covered.
Try out The Language Match Game. Even for Advanced Intermediates, it's likely you'll learn a word or two while playing this matching game.
The Morfix Dictionary
You might want to bookmark the Morfix dictionary: www.morfix.co.il. This dictionary is extremely useful. When searching for verbs one should either enter the infinitive or the masculine past tense.
Typing in Hebrew
To search in Hebrew, you will of course need to learn to type in Hebrew. Here's how to enable Hebrew on your computer: enabling Hebrew in Windows. To alternate from typing in one language to another, hold alt and shift. Here is a good site to practise typing in Hebrew. Try to not look at the keyboard as much as possible. If you don't have hebrew letters on your keyboard, all the better! Don't get them. (Unless you type everything in English with one fingure while staring at the keyboard.)
Chatting in Hebrew
If you know Hebrew fairly well and want to practise typing, you can try chatting in Hebrew. It certainly can train you to type fast and it will help your Hebrew: icq Hebrew chat If you want to chat in Hebrew with other people you will be most likely to find Israelis chatting online when it is a reasonable time in Israel (Israel is seven hours ahead).
If you actually fall into the category advanced, there's not much help that can be recommended. You clearly have already learned Hebrew fairly well, and most importantly, you have learned how to learn Hebrew. If you haven't learned how to type in Hebrew yet, see the last paragraph of the Intermediate section. You may find the morfix dictionary a quick and useful reference while online.
You may want to try reading some great books in Hebrew. I recommend V'Erastich Li L'Olam by Rav Yuval Sherlow, Pirkei HaAvot (on Bereishit) by Rav Yoel Bin Nun, Tikva MiMa'amakim (on Megilat Ruth) by Rav Yaakov Medan, or El Nakam (on living in pre-1948 Israel and fighting the British) by Ezra Yakhin which can be bought in English or Hebrew (in Israel). These books will still be difficult without being in a situation where one can easily ask Israelis questions about specific high-level words.