I've been looking at things to have sent to H for the holidays, and I thought I'd make a list of sites that ship to FPO/APO/DPO addresses. Some of them even offer free shipping!! I know I'm not the only one with a H who'll be gone for the holidays, so I thought this might be helpful to some other ladies on the board!! (The links are in the titles so just hover over it..)
Butter Maid BakeryHickory FarmsBooks-A-MillionCheryl & CoOld Time CandyHarry & DavidAmazon (only on some items though so double check before you actually buy something)
I'm sure that there are lots more, but I'm tired, but I'll add more when I come across them!