On my second tour, I saved a pound or two by looking through the stuff in my toiletries bag and making sure that I was only taking what I needed in lightweight plastic bottles. Don't take a huge tube of toothpaste. Take a small one that you can refill or replace. The same goes for shaving cream (why shave at all?), shampoo, and other personal items with heavy packaging.
Ray