When someone has given me karma, I usually leave a message on their profile page -- but what I really enjoy is looking around and checking out their page design, reading their visitor messages and tweets, and generally snooping around.
I also regularly leave myself messages on my profile page by accident - oh well.
Thanks everyone for your kind karma comments!