Madina Arabic Course is one of the best courses available in English. It is based on the books prepared by Dr. V. Abdul Rahim for new learners of the language commonly called Madina Books. The books and other source material is attached below. You can learn Arabic for free using the complete lecture series on Youtube.
Youtube videos for Lesson 1 Part 1 (You can browse for other lectures. There are total 96 lectures online)
All the resources for the lessons are available on http://www.lqtoronto.com/ including the Madina text books, their keys in Urdu and English, solved excercises, Arabic dictionaries and video and audio lectures for the whole series.