Do you have a price range in mind? (always be wary of someone who starts by asking that question....)
If you think the messenger-style bag would work for you (I've never used one before this bag, so I was a little leery but it's been comfortable) I could recommend the Domke J-5XC. It accessibly holds 2 mid-sized lenses, one attached to a body, and I think it would easily and accessibly hold a third if I set up the partitions better. Right now I use most of the bottom space for accessories (like a blower bulb, 10' shutter release cable, and filter step-up rings) instead of lenses, but I often squeeze another mid-sized lens and another prime lens or two in there. It only has three exterior pockets, none of which are particularly roomy, so those are always crammed full (battery+charger, lens caps, filter pack, gray card, pen, notebook, ziploch bags) but it is very well made.
And the main reason I bought it: it fit inside my laptop backpack. I picked this bag so I could have a single carry-on that held my backpack, camera equipment, and some other stuff; but I could pull just my camera bag out and take it for a walk (leaving the backpack with its heavy laptop in the hotel or at my friend's house or in the car while I go on a hike).
Oh and while there is some padding, it's not super-padded. A fall from a high-enough height would probably break some gear. I'm not the most precise person, but I don't consider myself clumsy, and I don't throw my gear around, so I wasn't too concerned about thick padding when I bought it. Also, it's not set up to have a tripod mounted to the outside of the bag (I really wish someone would make a solid, 6-foot tripod that collapsed down to < 12 inches, fully extended in seconds, and cost under $100. Well.). Errr, and the velcro can be kinda loud; anti-sneaky-theft and anti-skittish wildlife, take your pick.
So, even though I'm really happy with my bag I wouldn't recommend it without some reservations. It's a high-quality bag, though, has plenty of room and lets you configure it however you wish, and it doesn't scream camera bag (no big, bright Canon logo on the outside).