I love this bag for comfort, sturdiness, and cost: http://www.lapolicegear.com/diplomat-3-day-backpack1.html . It may be too tactical-looking for you.

I've also done very well buying Camelbak bags on closeout. I have a pair that serve as the primary BOBs for my wife and I.