Mmm... sorry, I really can't advise you on a specific place or rent costs. Mine is provided housing, so I don't even see a bill.

You might check out the classifieds here, or do a search on housing costs on QL, or else glance through the newspapers online. The standard English dailies in Doha are the Qatar Tribune, the Gulf Times, and The Peninsula.