heh, its against the law of nature that 2 weight added together will be lighter, when being carried.
anyway, good gig bag usually has thick padding and sturdy exterior that can withstand knock and any sudden bump. Those kinda material, usually will add in bit of weight as well.
Oh, whats the budget?