Great country, great people! Last there 3 years ago (holiday after many years there in 80's - 90's). Progress has been rapid, great roads, hotels and shopping malls. Muscat and Salalah are still in throes of expansion but there is plenty of room!
Cannot comment on job scene now but (as someone said) you will get out a lot more than you put in if you approach it in the correct way.
Go for it!!
Bill.