Alrighty, I think my favorite is the Kenneth Cole Reaction in black (the wine looks too much like brown for me to recommend it to you, and I don't think it would work right with the red). Second place is the Steve Madden in black or gunmetal, but I'm not sure if the ruffles will look as great in person and with some wear. I like the Big Buddha, but I'm afraid that the chain would be uncomfortable to wear if you have anything heavy in the bag (especially during the summer when you won't have on many layers to protect your shoulders). Maybe I'm over thinking that... it might be amazing with the red and coral coats, and liven up the neutrals! The ASOS gets last place from me because I'm afraid that the shininess will make it look cheap. If not right away, then after a couple wears. I might be completely wrong on that though, it's hard to tell from online pictures.
Honestly, if you can, I would buy all of the zappos ones, take photos, and return 2 of them. There might be a different winner after you see them in person and we see them on you.