This is actually Travis's girlfriend, Gretchen, weighing in on this.
When we started out, we were focused on comfort with heavier gear like a 3-5lb bag, 5 lb shelter, 2 lb mat, etc. Now, we've cut all of those weights considerably (see previous comment's weights) and our comfort level has actually gone up. Not only has our pack lightened, but by checking out less mainstream companies and independent makers, we now have a bigger shelter, warmer pads, and warmer bags - for less weight. The upgrades aren't always cheep, but with good research, patience for sales, and a few good suggestions from BPL, you can certainly lower your weight without sacrificing comfort.