Facebook has done a horrible job with their ads. --Most of the ones they show me are in Norwegian. I may live in Norway, but I don't speak Norwegian (yet), so the ads will never be relevant to me.
Facebook ads have always been relevant to me. Just this weekend, I was browsing profiles on Facebook, and the ads were all, "DO YOU NEED A GIRLFRIEND?"
That level of targeting is actually kind of creepy, in my opinion.
Try changing your status from in a relationship to single or vice-versa and see what kind of adverts you get. (Never mind what your privacy settings are...)
Facebook ads annoy me, because no amount of negative ad feedback seems to stop the deluge of diet, wedding, diamond, or diaper ads. The wedding planning ads are particularly annoying, since my relationship status is set to married.