You might be surprised how much Arabic you can pick up if you spend a few weeks in a place like Cairo. It helps if you make an effort to completely immerse yourself and not spend too much time in western style shopping malls.