Just to add a bit to this thread, Amex I'd say is accepted about half the time. all high end restaurants and the like but medium to lower priced ones and I'd say about 50% of the stores don't accept them.
http://www.dubaiforums.com/viewtopic.php?t=5863