Accomodation price and quality all depend on what you are used to. 10000 can get you something but it won't be very spectacular. I pay 11000 for a 3 bed villa about 25 mins away from the airport...it was VERY dirty when we moved in, even after the cleaners had been!!
My advice is not to rush into anything if you can avoid it. Some compounds can be busy, noisy and have poor maintenance standards...apartment living is not my cup of tea...I need somewhere to have a BBQ and let my daughter play. As I said...it is all down to what you are used to.
Most contracts will have a clause basically saying you can cancel the agreement if you lose or give up your Residents Permit. Make sure they put the clause in if it isn't there. Utilities are not expensive compared to the UK. £30 (180 Qar) will easily cover a 3 bed Villa per month over the winter and £50-60 (300 - 360 Qar) over the summer...with some to spare.
Hope this helps.
SSS