I made a profile on okcupid and mentioned my interests, attempted describing what sort of person I am and all that, and didn't try acting like someone else. After a few of what amounted to be more hook-ups than relationships over the years I finally did meet someone who also enjoys metal music a lot, likes going to concerts, enjoys sci-fi and fantasy movies/books and such.
But yeah he sent me a somewhat thought out message which caught my interest, seemed he had genuine interest. After messaging each other on that site, and texting some we decided to meet in person and take things from there. So we met up at a heavy metal themed bar and had a couple beers and we felt a very strong connection though we didn't decide to consider it an official relationship till like a week after or something.
I think finding someone with some simular interests and such is helpful, granted the personalities also have to be compatible.
_________________
Eat the rich, feed the poor. No not literally idiot, cannibalism is gross.