There is always the "Messenger bag" route. Many ways to go there.

Crumpler I don't know much about them but I have seen them more in my LCS(local camera shop) they make some nice looking camera bags as well.

Chrome I uses a Citizen, I even did a 300mile tour with it pretty well stuffed, not a lot of weigh mostly bolk(my cloth) I love this bag.

There are many others.

Seagull
R.E.Load
Timbuk2


All those companys also make Back pack style along with laptop capable bags. A good thing about them is they have a vinyl liner in them so that when it rains its no problem or worst your back sweet does not get in to what ever might be in the bag. I stand by my Chrome. There are others Though.

I still uses my basic JanSport that I have had for 10 years.

*edit*
I would also like to add that you should not be afraid of only having one strap. It will still fell nice(again 300mile, plus couriers do it everyday.) It will keep the load nice on your back. They have mostly have a stability strap. & they keep a nicer part of your back open to the air.