Purrsonals.... an online dating service specifically for cat people.
NOTE: There are more women on the site than dudes.
One guy posted: "I like cats. I love cats. Cats Cats Cats. I like to lick cats. I like to breath cats. I like cats with no tails cause the way there butt wiggles."
If you're more of a dog person, there's always Dog Lovers Personals.