Not many photo-specific backpacks can beat Kata-Beetle 282PL. I bought mine at Vistek in Calgary for $280 three years ago, love it. Better than ThinkTank or LowePro bags by a mile and very lightweight. Fits everything you mentioned and then some. All dividers are removable, so you can pretty much design the inside of the backpack for what you want to carry including lenses and, yes, even shoes. Straps are very well-made, they don't rub shoulders too much.
P.S. Found a link for you:
http://www.vistek.ca/store/ProPhotoL...-backpack.aspx