The story of Rabbi Elazar ben Dordaya, as found in Avodah Zarah 17a, is a well-known tale of redemption and repentance.