You might check out anysoldier.com, along with the 6"x12"x12" fixed price APO/FPO box from USPS.
I have a lot of respect for Sinese. I was at one of his concerts a couple hours after he found out his TV gig got cancelled. He announced the cancellation and thanked the network for the opportunities their money had provided. Class act.