For Arabic I also recommend learning songs. I learned to read and write (but not understand anything) but the phrases I remember best are Wael Kfoury songs.
http://www.youtube.com/watch?v=2toXE3c7was
Great arabic, easy to hear what he's saying and simple songs. Classic.