let me know how much they charged you. i took my phone (motorola razr) and got it unlocked last month at one of the shops behind the KFC. The prices varied from someone wanting 200 riyals, another wanted 100, some wanted to keep the phone for a few days (yeah, right)

in the end, i got the phone unlocked for 50 riyals

i keep thinking i could have gotten it done for less :-)