I personally think that if you preferred the small over medium Downtown, you'll want the smaller size of the Easy bag. It's a totally different style so that may make a difference in the size you want, but the larger one is not a small bag.
I checked them out in person yesterday and it didn't do much for me personally, but LiLo is wearing it well in her photos. I saw the large in black and gold and the small in silver and blue (which they're calling either teal or turquoise). It's a very casual-looking bag, it almost looked like a duffle bag to me in the larger size (when it's just stuffed with tissue and not sagging), although the metallics do dress it up a bit more. The little fasteners that you undo to turn it into a tote/overnight style are really tight which is good overall so you don't have to worry about them popping open, but they were so tight that I had to stop trying to close them and let the SA deal with it so I wouldn't destroy the bag.
Inside, it's completely open with a zip pocket on one side and a cell phone pocket on the other, so you'd be able to fit almost anything in there (in the larger size, at least). It's extremely lightweight, it really weighs almost nothing. The regular leathers have a distressed look where the color varies along with the texture which adds to the casual vibe of the bag.
I'd love to see pics of the road grey if you go that way, I wasn't able to see that one for myself!