I cashed some of my traveler checques through HSBC but you have to open an account with them. I also just used a few at Carrefour to get the change in Qatari Riyal. I would go in on different days and buy maybe ten riyal worth of food and pay with a travelers checque. You lose on the exchange rate but at least you have cash in your pockets.

Act your age not your shoe size