Thanks for all of the great suggestions.

As this is just for riding around town, and because I like to have my dog where I can keep my eye on her, I think I'll opt for something on the bars, perhaps the B. Folding Basket or a ziptied box.