Just read through this entire thread. In other threads at MR asking for bag recommendations, I see a larger variety of bags mentioned, so this thread is a bit of an anomaly.

If you're seriously looking for a bag, do a search for similar threads.
I own the Caribee Recon backpack. I use this most often, since I'm a student.
I own this
STM Small Loft, and have owned it for 4 years. It's my 2nd most often used bag. It has a very patterned nylon weave that you can't see unless you actually click on the photo above.

Also, the colours aren't as offensive in real life. I've received at least a dozen complements for this bag.
I have a bag fairly similar to this
Takeo Kikuchi, although mine has a smooth dark grey-blue material with a herringbone type of pattern. I got it 9 months ago, and it was never really meant to be a laptop bag. I use it when I don't want to look like I'm 15 years old.

However, I use it most often as a regular man-bag (murse), so that's fine. It's also not THAT expensive.
Oh, and for my laptop + Nikon D300 + lenses + random stuff:
I'm also thinking of replacing the STM Small loft if I get a 15" MBP, since it won't fit anyway. If I do, I'll get this
STM Cargo bag (large) or totally splurge and get this
Saddleback Leather briefcase. Their leather is supposed to be amazing. Someone at MR mentioned them last week, and I checked it out.

It's $500 though.