Everywhere I go, I ask if they have a military discount. Lots of clothing stores will give you a discount, I get one from Terminix and TruGreenChemLawn for the house, Sears PictureStudio gives me a discount when I take my daughter for pictures, I got a discount on the treadmill we bought........... even some restaurants will hook you up. Most places don't advertise it, you just have to ask.
