I actually love Nicole Richie's beloved black city. She's one of the few celebrities who wear her bag religiously and wears it so well.
I would recommend ordering from Aloha Rag. Their website is http://www.aloharag.com and their phone number is 808.589.2050. They'll email you all their available stock in the city and an order form, and you can go from there.
It's a very reputable store and I can't compliment enough on their customer service. You'll get yours in 2 days, free shipping and no tax!
i say black first or twiggy! i have a black first as my first bbag and i LOVE it! however, i recently go the twiggy and i find that size perfect! it wears nicer than the city IMO, and it fits more than a first!
I vote for the City as well. The First is a little small I find, and although I loved the Twiggy and thought it was my fav, when I got my first City, I fell more in love! I think it's such a great size. Good luck with your choice ... I'm sure you'll get something that's perfect for you.