Companies like that will ship to APO addresses? That's good to know, if true.
I know another FReeper did this with WalMart.com. I haven't tried it personally, but if it works, it seems like the way to go.