I am a HUGE red fan as well. I actually just bought the large leather carly today in red!!! YAHOO
I'd suggest either the red gallery tote ( I LOVE the hardware and it's just a very classy year-round bag) or the embossed satchel (you don't see too many of those around)
The Sohos, although gorgeous, are pretty heavily carried (It seems like I see them *everywhere* I go!) Having said that, however, it's a GORGEOUS bag -especially the flap. The hardware is just stunning....but I think you'd be able to get quite a bit more in the gallery tote or embossed satchel.
I'm a bigger girl and can fit the gallery tote over my arm just fine, so I have no doubt you'd be able to as well!
I'm anxious to hear what you decide on!!!
How about the new Madeline Tote in Geranium?