I don't have any experience with Kale bags but I LOVE the XL Utility Carryall. When I opened the site and looked at the whole collection it was my fav. by far. I'm sure the black is beautiful but I also really like the mocha color it's shown in.
I've seen them at Barneys. They sold them at the Co-op either last year or the year before...not sure if they still sell them now. I remember wanting one too and thinking that most of the bags were eh designwise. I really like the Utility Carryalls (XL and the regular) so if you were to get one that would definitely be a good pick.