Links:
All these websites are free
www.abcleb.com is a very good place to start, a unique alphabet, grammar, vocabulary, exercises, dictionary and song lyrics. It also has a forum, which is free to join, although it isn't quite active at the moment.
http://www.cedarseed.com/water/lebanese.html is very good indeed, this is the place to go after you finished abcleb.com, it has lot's of grammar, exercises, expressions and lexicons.
http://www.geocities.com/WallStreet/3500/ this page is for those who just want to learn the basics of Lebanese, although it can also be a great help for beginners. (en français et anglais)
Books:
Spoken Lebanese, by Maksoud N. Feghali - this book is great, except for one MAJOR mistake which basically ruins this book. It doesn't have any translations on the words or sentences whatsoever, this might be good to those who already speak fos7a, though.
I noticed a certain interrest in Lebanese from Jonne, maybe you'd like to tell us what materials you use?