Gosh I have the exact opposite opinion of my black & palladium Evelyne II GM in Clemence! I stuff that baby full of everything and everything--and I feel that is IS very deep. Today I was carrying: a Dogon Combined wallet, a Ulysse notebook, a vintage coin purse, a cell phone, two sets of keys, several makeup items, a bridge card case with thingies in it, a Diet Coke bottle (LOL), a magazine, and probably some other stuff, all inside a Chameleon organizer, inside my Evelyne.
I find it lightweight, easy to wear, and best of all the outside pocket is BIG enough to actually use (I find the outside pockets on the Lindy to be quite hard to use because they don't stick out far enough if that makes sense).
It's my "go to" bag anytime I need to shlep a lot of stuff, or when it's going to rain, or when I just want to be under the radar or casual.
Also, because the bag is unlined some people are worried about marking it up inside, but that's one of the reasons I use the purse organizer inside it--it keeps the interior perfect.
I love it and feel that it's a
perfect entry point to the H brand. In fact, I am thinking now about getting a second Evelyne in a different color since my SA apparently thinks I'm kidding about wanting a new Birkin in a bright color.
As for a color suggestion for you, it really depends on your wardrobe. For me, black was the most natural choice because I wear a lot of black or grey. My next one will probably be a bright color or Cafe, a new deep chocolate brown which is totally yummy.