Cherylandco.com has a deal where if you are sending to a military address, you get some sweet deals, free shipping, and $10 off your order.
Here is a sample of one that's just $2.95 all in:
Regal Red Cookie Gift - 6 ct. - Create-Your-Own gift # 10771 $12.95
This gift includes:
6 cookies of your choice (choose up to 6 flavors)
Use code 7M at checkout to get $10 off the order, making the total only $2.95 SHIPPED
DISREGARD THE SHIPPING YOU SEE LISTED AS IT IS DEDUCTED AT CHECKOUT.
There's lots of other stuff to select. The 12 cookie deals are only $8.95 each shipped, after the 7M coupon.
If you don't have anyone personally, you can go to anysoldier.com to get names and addresses of men and women serving who would love to get goodies!
I believe this expires 3/31. Pretty nice for this company to do for our military. For those who have never had Cheryl cookies they are based in my home state (Go Buckeyes!) and they make the most awesome cookies.