A few people through history are born immortal. They play the odd role in historical events, and on occasion they find each other.
I quite enjoyed this - the main character is easy to like, and I found it difficult to put down.
A little Highlander-esque in places, but I really enjoyed it. Very compelling hard SF.