Welcome to Doha...

You may try Empire Advertising on D Ring Road and also Qatar Media.

Qatar Media is one of the best located next to the American Hospital on C Ring Road.

Both are good.

Speak to Ashok who is gem of a guy at Empire. He is the G.M.

Good luck!