Try one of those compression bags from someplace like REI. You pack in your clothes, squeeze out the air, and you have a lot more room in your bag.
For smaller stuff (like underwear) you can get the same effect from one of those large resealable food storage bags.
And don't forget the flashlights...
