If he's military, or has a military address, you can just send the packages in the flat rate boxes. Not really all that expensive and you can put up to 70 pounds in them!
If not, then send First Class, much cheaper than Priority or if you want even cheaper, then Book Rate would do, but keep in mind, that can take up to 3 months to get to him.