Flat rate box from the post office- cram as much stuff in as you can. I used to fill it and then pour in wintergeen lifesavers and cinnamon disk candy, etc. to fill in the gaps. Daughter loves getting them- Noah loves the candy too.
I send the local paper too- gives the guys a laugh when they see all the rednecks with their deer and turkey.
We also sent barbque sauce- wrapped in bubble wrap.
Can't wait until they are stateside- 1month, 19 days and counting!