Catch That Zeppelin, Fritz Leiber - Big fat meh. You'd expect a story called 'Catch That Zeppelin' which features alternate-reality Hitler not to take place almost entirely over the course of a conversation in a restaurant, but you'd be wrong.
The Peddler's Apprentice, Joan D. Vinge & Vernor Vinge - Oh, I totally loved this one. I already knew I liked Vernor Vinge, and then he goes and does a post-collapse pseudo-fantasy future sci fi story? You're speaking my language, V.V. I'll have to see what Joan D. Vinge did on her own, too.
The Bees of Knowledge, Barrington J. Bayley - I really dug the narrator's voice, and of course this is a story about bees so it automatically appeals to me, but somehow it didn't totally pull me in. I'd read more by this author, though.
The Storms of Windhaven, George R.R. Martin & Lisa Tuttle - This is the sort of thing I love: take a basic what-if concept and extrapolate a whole world from it, down to the finest detail. In this case, "what if humans lived on a planet of tiny islands only accessible via wings belonging to a privileged few?" I got very absorbed in this one.
The Engineer & the Executioner, Brian Stableford - Eerie. I'm not sure if we are supposed to sympathize with the engineer or revile him as a mass murderer. Maybe both. Either way, this was definitely interesting and evocative, although it begins with a lengthy, expository conversation just like the first story.
Allegiances, Michael Bishop - I paused this one halfway through, at which point I was totally in love with it. An unabashedly Southern post-decline story! With kudzu! But I didn't really dig the ending. I still enjoyed the writing enough that I'll seek out more stories by this author- especially because he also wrote Death and Designation Among the Asadi!
Child of All Ages, P.J. Plauger - Small, quiet, perfect story about a girl- or woman? - who is immortal, but who always looks 8 or 9. You see this a lot in vampire stories, but I like this version much more. She isn't evil at all, just trying to survive in a world which insists that she 'belong' to an adult, even though she is over 2000 years old.
Helbent, Stephen Robinett - Charmingly bitchy robot has to save dumb humans from themselves. This one is really funny and kinda weirdly touching.
The Protocols of the Elders of Britain, John Brunner - The government conspiracy parts of the X-Files meets 1984 in Thatcher's Britain, via an innocent computer programer caught in the middle of it all. I really liked this one, but the terrible revelations of government misconduct are almost... quaint, from a cynical 2014 perspective.
The Custodians, Richard Cowper - I'll just say, monastery where a monk has a sacred responsibility to predict the future... and wow, did I not see that ending coming. Awesome.
Favorites: The Peddler's Apprentice, The Storms of Windhaven, Child of All Ages, The Custodians. I actually liked almost all of these though, with the exception of the first one.