i also faced similar situation when i first landed in Doha, couple of months back. have u decided where do u want to stay, by this what i mean is near ur work place or convinient to your day to day life.. then start ur search..
cheers