You did not mention if you're looking for a messenger style, backpack, or sling.
I use a backpack for travel, the Lowepro Fastpack 250, great backpack. I have a reporter-style for day trips and such.
I would recommend not skimping on protection for your equipment though. It also pays to know you could go through a few bags before you find that ultimate one. What is good for me is not always going to be good for you.