As far as I'm aware, there's no chauffeur service in Muscat.
We did a five day Muscat stopover in March 05 an the way back to London from Sydney in F and had to use the hotel's limo service.
I just checked Emirates.com and that still seems to be the case.
...which I find a little odd.
I wonder what the criteria are when deciding which cities get the chauffeur service.
Here's a link to the Chauffeur drive page on the Emirates site:
http://www.emirates.com/uk/Traveller...eAvailable.asp
Also, interestingly, there's no chauffeur service in Bangkok.