Azzura, I don't know if you have an occaisional layover in MCT but GTO have a cheapish Internet connection for visitors. Username is Omantel, Password is Omantel and the number to call is 1312.I use it on my visits to Oman and it always works.
Does anyone know of any other cheapish Internet connections?