I just got a text (or, rather, two) from Nic and Niall at the Arthur C. Clarke award ceremony, and am pleased (very pleased) to announce that the winner is:
Nova Swing by M. John Harrison
The right choice I think, and well-deserved. Hurray!
~~Vicky~~