One of the great things about the Culture novels by Iain Banks is the names given to the enormously powerful ships.
And the web being as it is, has a full list on fount of all knowledge Wikipedia.
Two of my favourites is the General Systems Vehicle 'Of Course I Still Love You' and the GSV 'No More Mr Nice Guy'. Great names...