I've just found the perfect book for anyone moving to Oman. It's called Explorer Oman (I'm sure your bookshop can hunt this down for you) It has all the information on living in Oman (including maps of the city), every question you can think of is answered here.
For those who need to find a place to live, let me know as I can recommend the agent that helped us find our villa. Good luck with the move!