You can take a look at the ONA bags. They have nice messenger and shoulder strap bags. You can probably find one that will fit all your things, and they don't look like camera bags.
I've actually been looking at Domke bags, specifically the F-1x. That's more my style though. I don't dress fancy and with a beard like mine, I would look seriously out of place in a Billingham fancy bag.
Thanks for the tips guys. I have looked into ona, domke, and billingham. I have never owned any of these brands but I have know about them for quite a while.