The quote is:
"I think it passing odd that I am loved by one for a kindness I never did, and reviled by so many for my finest act."
A Clash of Kings, Catelyn VII
The explanation holds a spoiler for those who have not finished A Storm of Swords:
Jaime is talking about the incident with Tysha and Tyrion. Tyrion thinks that Jaime secretly bought him Tysha so that he can lose his virginity, and while the incident ended badly Tyrion thought the world of Jaime despite of it. But the bitter truth (that Jaime is hiding) is that Tysha was not a prostitute and was exactly who she said she was. Jaime hates himself for lying to Tyrion about this fact.