Many websites offer free Arabic lessons. Two of the best are Playaling and material of the Defense Language Institute.
The first frustrating experience of many Arabic students is usually the moment when the teacher turns Al-Jazeera or Al-Arabiya on. Most of the time, teachers have to pause after each sentence and ask which words were actually understood. But there is hope: a great audio option on al-Jazeera.