I've got a Lowe Pro Slingshot 200AW & it's big enough for my D80 with 18-135 lens + the 70-300 VR lens as well & could probably get a 50mm prime in too.
There's a couple of pockets on the outside for stashing filters, wipes etc. and it has a built in soft cleaning cloth as well as a waterproof cover.
EDIT – the only real drawback of the Slingshot is that I find the back isn't really designed for walking with so it's just a thick, padded bit and can leave you quite sweaty on longer walks. Not designed with vent channels or anything like Camelbaks.
I'd also look at the Think Tank Photo range of stuff available from http://www.snapperstuff.com
I bought the Digital Holster10 & chest harness to wear mountain biking & it's great. The holster comes with a shoulder strap, a dividing piece, a waterproof cover, a cleaning cloth and it extends if necessary to carry a bigger lens. The quality is excellent, there's loads of neat, thoughtful touches and they really do seem to have thought of everything.
They do all sorts of bags & stuff & I'll definitely be considering getting one of their larger bags in future.