I whistle, hum, and air drum on the brake hoods. Sometimes I purposely go for the casually deliberate look by leaning on the handlebars while waiting at a long light, especially if it involves being stuck out in the left turn lane.
I also slow down and say "Hey kitty!" in a loud, hi-pitched voice whenever I see cats. Nobody has caught me doing this recently...it's only a matter of time.