I was in Sana'a as well a few weeks ago. Will have a look in my pics to see if there's anything interesting. Military (i.e. medals) were very difficult to find (it was easier to get offfers to buy pistols to be honest... incl. people trying to convince me that there'd be no problem to put it in my stow away luggage, go to the airport and then they'd come with me to clarify to the security that they should just let me check in the luggage incl. x-ray of pistol because it was just "antique"... never mind that it was in full working order; in the end i did manage to convince that the Belgian customs would be less "understanding"). Anyway, only saw a few ribbons/medals (all modern era) for sale in Sana'a at exchange bureau's (who do some business on the side switching valuables for $ i guess) and at a small military shop in the center off town. Apparently in the Taizz souq there's a good militaria show but I didn't hear about that until I'd already passed Taizz...