Bay would probably have a better idea than me since she lived there, but I looked into attending the Arabic Language Institiute in Fez at one point. They teach both Modern Standard and Moroccan, and if I remember correctly, they have 3 and 6 week courses, and you can stay at the school, with a family, or they can help you find an apartment. I'm not sure if they have a website, but I have an email address and fax number if you are interested.

i studied for 3 wks at ALIF (arabic language institute in fes)and the courses are decent but honestly i was disappointed--since derija is not typically written, there were not really any structured ways of teaching. which is a shame since the language is really very logical at least in the early stages. i'm also not a huge fan of fes as a city.
essaouira has a program that started this past fall that is less intensive but i think 10 weeks or so. i don't know anybody who has done it but i would jump at any opportunity to spend 10 weeks in essaouira with a small obligation to keep me a little busy.
if you can find a peace corps book, that's the best i've seen as far as moroccan vocab and it's in arabic not transliterated--HUGE difference in learning to properly pronounce things.

I actually taught at ALIF for two years - they have English programs as well as Arabic ones. Their focus is primarily on Fous'ha, not Moroccan derrija, since, as mentioned, derrija is a colloquial (unwritten) language, and for sociopolitical reasons generally not considered a real language (or even a stable dialect) by its native speakers. Being a linguist, I could rail against this for hours, but I'll refrain for now.

There really is no good way to learn a language from CDs or books - as far as I know, there is only one codified Moroccan-English dictionary available in primary press, but it's unfortunately done in transcription, and not in Arabic script, so you have to familiarize yourself with their orthographic system before it makes any sense at all. The courses at ALIF are helpful, but really the best way is to go there, learn the rudimentary basics in the classroom, then find a way to live there for a while and use the daily contact experience as your school. Nothing like total immersion to motivate learning!

Stacey - most of the sounds are pretty similar to English - use "gh" for the voiced uvular fricative, the "ghain" sound that comes after the [b] in "bghit" (I want). Capital H can indicate the heavy h sound, "zh" for the sound in words like "hazha" (thing), although some choose to use "j" (haja). If you want to ramble some Arabic at each other, we could probably figure out what the other was saying...

bghit naawed maa shiwahed - aandi shi sahaabi maghrebiyin fe San Francisco, walakin tnsken fe Portland daba, wa makeinsh lnaas bzef henaya li kizhaau men lmaghreb. Wa antina? Foqash anti fe Fes, wa shhaal lwuqt tmma?