Gotta love the internet ....
Just received this cart: http://www.shopcarriage-trade.com/nb6000.html
As I see it, this cart will carry a REASONABLE amount of stuff, and be both durable and handle less-than-perfect floors. The baskets are not so deep as to bury stuff in, either.
I plan to engrave / paint my name in the handle wrapper, with the hope of deterring 'cart recovery' guys, as well as making clear that mine isn't just stolen from the local market.