What's the difference between Middle Eastarn Arabic and Egyptian Arabic? I'm thinking of taking lessons but I'm not sure which to choose.

Which is more widely spoken? Does a speaker of one form of Arabic understand someone speaking another form of Arabic?