klickFix has some really, really nice products that will hold backpacks and bags that "klick" off and can be carried away. they're super popular in the EU but don't have a lot of brand presence in the US yet, even though they are available.

http://www.klickfix.com/index.php?lang=en

their pet baskets alone are bad ass for a quick run through the city to the water with the dog