I have a BSIT in computer science, and am unhappy living in the USA. I have been to Muscat, and was there for about 3 months. I would jump at the chance to go back. I did meet some nice people while I was there and would be able to stay with one of them until I was able to get my own place with out any problems. Best practice is to have the job first then move, which is what I am trying to do and do know about the Omanisation.
George