Help your potential matches find common interests.
Books: A Prayer for Owen Meany, Pride and Prejudice, Great
Expectations, Time Traveler's Wife (the movie sucks), His Dark
Materials Trilogy, David Sedaris, Alice in Wonderland, Handmaid's
Tale, On the Road, Watership Down, etc.
Movies: oh god, there are so many. Citizen Kane, Amélie, The
Apartment, The Artist, All is Quiet on the Western Front, anything
from Miyazaki, The General (Buster Keaton), etc. etc. Trying to
watch all of imdb's Top 250 movies; I've seen 181 so far.
Music: intelligent pop music such as Vanessa Carlton, Rufus
Wainwright, Jamie Cullum, Fiona Apple, Kelly Clarkson, but also
jazz and Classical too. Oh, and everyone gripes about country
music, but classic country music -- Patsy Cline's "Crazy", "You
Belong to Me", Conway Twitty’s "It’s Only Make Believe" -- that's
some of the best, most heartbreaking music that has ever existed.