I've heard Plato recalled his past 5 lives, and John the Baptist was supposedly reincarnation of Elijah.
Ps: I thought of this question because the theme is around this subject this week :)
Patton, reputedly, was a staunch believer in reincarnation. Among other things he believed to have led previous lives as an English knight in the Hundred Years War, a Roman legionary - and Hannibal.