AAFES is headquartered in Texas, they carry a small variety of game material, at least in the overseas facilities, buts its kind of hit and miss. Here at Spangdahlem there is not so much, though we just got Races of Faerun, down in Ramstein/Vogelweh there is a little more. In some cases material can be special ordered from the exchanges but your looking at a 4 to 6 week wait for it to come in. Mageknight is starting to crop up over here in the exchanges as well, though thats been going on for a while. AAfes over here works through one distributor PMG, and 95% of the books in the exchanges over here come from them. The other 5% comes from varios local national companys and include mostly things like maps, coffee table books and some cook books.
The best way for a publisher to get some attention is probably through the local papers. Here its published every friday and all it takes to get an add in the classifieds is an email usually. Star & Stripes see Europe wide distribution and I think its found in the middle east as well, given enough time I could track that down I have a friend working in an Exchange in Kuwait right now. I am not sure what the rates for their advertising or classified adds.
Thullgrim