I was at a Michael Kors boutique a couple of days ago and I saw this bag in bright fire engine red patent leather (sorry they only have the black one up on the site):

http://www.michaelkors.com/sto.....038;tid=P9

I'm not sure what size of bag you're looking for. I think the color might be what you have in mind though. Have you seen this one on your shopping travels?