Help your potential matches find common interests.
Books - Ender's Game, the Lord of the Rings, the Hobbit (my
all-time favorite book), Harry Potter, Dune, the Dresden Files, the
Vorkosigan Saga, the Wheel of Time, virtually anything by Neil
Gaiman, Terry Pratchet, and Jim Butcher. I read a lot of random
things as well - biographies, historical narratives, Icelandic and
Norwegian Sagas, every now and again a Steinbeck or Steven King
novel. I really enjoy good stories, regardless of genre.
Movies/TV - The 13th Warrior, V for Vendetta, The Avengers, Some
Like It Hot, Love Actually, Wall-E, Watchmen, The Venture Brothers,
Dogma, Doctor Who, Stargate SG-1, The Incredibles, Star Trek
(pretty much all of them), Beerfest, Eurotrip, Red Dwarf, Coupling,
Black Books, Pixar (in general), Eureka, Big Bang Theory,
Food - not terribly that picky. I like to cook and learn new
dishes, so I'll give most suggestions a shot, vegetarian or
otherwise. I've been cooking more vegetarian and gluten free
lately, but not for any specific reason.
I rarely play video games (I played WoW for 1 month a few years ago
and became unbearably bored), but when I do it's more for the story
or social aspect of it. That said, I do like Minecraft from time to
time, and I participate (rather ineptly) in a Halo-marathon charity
every year - HighCharity.org.