Well, I revise my last comment - I just remembered...the day after we got here, I had a pretty good pizza at Lo Spaghetto in Al Sadd.
And I hear that they make good pizza at the 'Market' in W Hotel.