Help your potential matches find common interests.
My all-time favorite books would be "Good Omens" by Terry Pratchett
and Neil Gaiman, for the cheerful disrespectfulness and
"Spinoza: practical philosophy" by Deleuze, because even though it
was my hardest read ever I enjoyed the intellectual exercise and
liked what I read.
Then there are some French books like "L'élégance du hérisson" or
anything by Pennac, a lot of (good) SF and some fantasy, quite a
bit of philosophy, some psychology, etc.
I enjoy the movies by Tim burton, the Cohen brothers, Woody Allen
and many others. I really liked "The beat that my heart skipped"
(the English title is even better than the French one...)
There are also a few TV series I really like: Doctor Who, Dexter,
House, Six Feet Under, Blackadder, Jericho...
(for a time, I saw way too many TV series; now I'm more reasonable
As for music, there's a lot of rock: Nirvana, the Offsprings, Franz
Ferdinand, the Eels, and sometimes I just need the raw energy of
Marilyn Manson or System of a Down ^^
But I also like some mellow music like Stacey Kent or Macy
Of course many of the artists I really like are French: Noir Désir,
Dyonisos, Camille, Mickey 3D, Bénabar, Zazie...
As for food, there's little I don't like (here in France anyway).
I'm always happy with a steak tartare or a boudin aux deux pommes.
I like foie gras frais with a glass of Sauterne and I love salmon à
l'unilatérale... ok, I'll go and have dinner now, this is my
stomach typing :-P