I have been learning Arabic for over a year and have made great progress. I have tried many things but have found podcasts to be the most effective since they’re fun to listen to and convenient as they can be downloaded to any MP3 player. I highly recommend http://www.arabicpod.net, they have over 370 mp3 podcasts to download from, videos, apps and other cool stuff. All their beginner podcasts are free.

Also, they do many dialect lessons.
Don’t give up!