I have the madison tote in persimmon, black, and the purple patent (don't remember the exact Coach name for the color)...and I love all three. I am not a fan of the zebra - my outlet had several of the Kelsey zebras last week - I love Kelsey but just couldn't pull the trigger because of the print. So my vote is Madison patent...I think you live in the Chicago area?, think about how awesome that crimson tote would make you feel on a cold, snowy day! I am in NH so I know how it would make me feel!
I believe the purple color was called aubergine and it is gorgeous! You are right about the attractions and advantages of a bright patent bag during winter in the Midwest!