Arabic Language Skills, or lack thereof

I came across an interesting article on Slate.

So, where should one go to learn Arabic in an environment with relatively little propaganda?

And should one start classical and then go colloquial or vice versa?