Check out these online classes. I took Arabic 100 and I'm working on Arabic 101. So far, so good, along with some decent books and a lot of practice it's coming along.
http://www.arabacademy.com/
Hope this helps. I also had a tough time finding decent Arabic classes.
-skipjack
1/23 "Tomahawks"