I’ve been looking around for online Arabic tutorials. The best I’ve found so far is a helpful-looking online Arabic tutorial which includes numerous ‘realaudio’ sound clips. This seems much better than learning from CD or MP3, as you have much more control over the audio, and can repeat words and phrases over and again if needed.
The ukindia tutorial concentrates on the alphabet. ‘Let’s learn some arabic‘ has a few basic words and phrases, in a single page.
This is interesting: #arabic, a web site to accompany an IRC chat channel used for learning Arabic. I also found a longish list of links to other online learning resources.
Other sites: introduction to the Arabic alphabet; also another overview using realaudio.