I read a book while in the US for a few months back in the early 1990s.
I remember liking the book, and only have loose bits and pieces in my head.
The main character was a male. I believe it started with him being horribly disfigured and was thrown of a ship. He discovered he could regenerate if seriously hurt. On his journeys he picked up new abilities (He learnt how to speed up and slow down time, just for himself). He could also travel through earth.
I remember a passage where he was with the people that could control time, there was a "statue" of a woman, but it was really a woman who lost someone and slowed down time so much that she appeared to be a statue for years..
I seem to remember some sort of twist with a spaceship at the end, but I might be mixing it up with something else.
I've been looking for this book for over 15 years now without any luck. Any idea what it is?