I am a little biased but I agree with your choice of the Tenba bag. I own 2 Tenba MetroPak II P859 bags:
Tenba | P859 Metro Pak II Bag | 638302 | B&H Photo Video
and a Pro Traveller II P655:
Tenba | P655 Pro Traveler II Bag | 638403 | B&H Photo Video
The MetroPak II P859 bags will hold a ton of gear and works great for my style of shooting.
In the first MetroPak bag, I have the following:
K20D with battery grip and FA* 28-70/2.8
K20D with battery grip and FA 77/1.8
FA 50/1.4
FA 35/2
FA 100/2.8 macro
DA 16-45/4
In the second MetroPak bag, I have:
(2) AF 360 FGZ flash units
AF 540 FGZ flash unit
TR III battery pack
FA* 300/4.5
Sigma 70-200/2.8
Tamron 17-35/2.6-4
(12) C-cell batteries
(4) spare batteries for K20D
Giotto QU100 mini tripod
So that's a lot of words to say that the Tenba MetroPak bags will hold a lot of gear! I've had my bags for almost 3 years and they're still holding up after all sorts of abuse including rain, drooling dogs, careless children, and many other indignities.