I'm actually making my own gym bag, and I bought a whole bunch of extra material to make extra pockets and a few extra bags, such as this one from Eagle Creek, to attach to the inside of the bag for dirty clothing.

Also, I sweat a ton.