Dubai does not actually enforce the Israel provision. My mom has both UAE and Israel stamps in her passport and has no problems.

However, I know for a fact that Saudi Arabia, Yemen, Iraq and some other hardline states do not allow people with Israeli stamps in their passport to enter. My dad got around this by having Israel issue a "temporary visa" as a seperate document and not actually stamping his actual passport. It may have helped that he was airline crew though.