I got an Overland Equipment Quarter Moon bag (olive/sage) for Christmas, and it’s proven to be the best gear bag I’ve had so far.
It can happily hold my digital camera, iPod, GameBoy, Treo and keyboard, wallet, keys, gloves, sunglasses, etc. and still feel pretty compact. As an added bonus, the Dell 700m just fits in the larger pocket – though that makes it feel a touch heavy.
I’ve been using gear bags for years now; what I like best about this one is its ability to hold a lot of stuff without it feeling like a big bulky bag when you’re wearing it.