What about those traditional sheesha's?
Oh and there's a store in Souq Waqif where they sell small monuments to be placed on table, with Qatar's buildings, forts, people etc..., its located at the back of the souq, next to the Asherej Cafe.
Oh and you missed the rosewater bottles too and what about the pearls lol.