Hallo Uwe,
Ich bin bislang 3* im Oman gewesen, trotz Israelstempel keinerlei Probleme.
Das ganze Visa-Prozedere am Flughafen dauert etwas, aber das ist für alle gleich, unabhängig davon welche Stempel man im Pass hat.
Zitat, http://www.auswaertiges-amt.de/DE/Infoservice/FAQ/Reisehinweise/12-EinreiseIsrael.html?nn=383016 :
"In die Länder Ägypten, Jordanien, Oman und die Vereinigten Arabischen Emirate ist nach Kenntnis des Auswärtigen Amtes die Einreise problemlos möglich, auch wenn der Reisepass einen israelischen Einreisestempel enthält."
Im Zweifelsfall bei der Omanischen Botschaft in Berlin anfragen, oder gar das Visum bereits vorab über die omanische Botschaft in Berlin besorgen (unüblich aber möglich).
Beste Grüße,
Dirk