Dr Susan George, and Dr Susan (no relation and less pretty), both near the Sofitel, are OK. I used one happily and heard good reports of the other. Ridiculously cheap by Western standards, but modern and adequately equipped.
I've heard the Hamad clinic is good, and possibly free, but there's a huge waiting list.