I saw Banks's 'transition' in the bookshop, looks pretty cool.
If you haven't read any Culture novels, let me throw a few Ship names at you (Ships have their own Minds (AIs) and are classed as citizens in their own right, and can so choose their own name):
No More Mr Nice Guy
What Are The Civilian Applications?
Fate Amenable To Change
Shoot Them Later
And some of their chracters are... out there.