They loved it because it's become an ironic meme, and hearing Obama using it himself was just plain funny.
The Washington Post has a great piece today explaining the origin of the phrase, and how we got to where we are today.

By the way, his favorability number is now at 58%. Highest since his first month in office.