I learned a great Gemara about a rabbi who visited a famous prostitute. But before he consummated the deal, his tallitot slapped him on the face, reminding him of his faith.
Where's the story? Any English versions available?
This story is told in Talmud Menachos (44a) about one of R' Chiya's students. The story ends up with them both doing teshuva and subsequently marrying each other.
Yes. Reference is to Rabbi Eliazar in Menachot 44a. See also Abodah Zarah 17a. Talmud there states that there is not a whore in the world that the Talmudic sage Rabbi Rabbi Elazar ben Dordia has not had sex with.http://www.angelfire.com/mt/talmud/eleazar.html and http://menachemmendel.net/blog/farting-prostitutes-and-talmudic-rabbis/