A friend of mine with Israeli stamps in his passport actually called the consulate and was informed that the stamps would not be a problem when going to Dubai, in particular. The other Emirates sometime take offense to the stamps, but normally don't.

In all honesty in Dubai they don't rummage through my passport like some other countries. They just simply look for a free page and stamp.