I just got my first one a couple of weeks ago.
I got the City in Aquamarine. In my opinion there are just too many black and neutral bags out there, the colors is what makes Balenciaga so special.
Either a bright "pop" color for fun or the staple black bag. Whatever you choose I'd say for the city size and 2007 leather (so it's new!).