Severian of the Order of the Seekers of Truth and Penitence (from Gene Wolfe's Book of the New Sun)
Shadowjack (from the book of the same name by Roger Zelazny)
Just about any Jack Vance fantasy/science fantasy character (Cugel, Rhialto, Emphyrio, the Galactic Effectuator, etc.)
Peter Parker (Spider-Man)
Johnathan