Here in Germany you have to pay to take a shopping cart. You deposit €0.50 or €1 into the slot on the handle to unlock the cart and you get it back only when you return the cart to a collection area.
I guess that's one solution to rogue carts, but would it catch on in the US?? Maybe not..
