I haven't used them and have seen mixed reviews about their effectiveness. Mostly, I've heard they are a more expensive alternative to AdWords.
There was an article on Advertising Age yesterday where they did a study about Facebook Ads. I think there are some fundamental flaws with this study though. I recommend reading the comments for this article too.
You can read it here:
Facebook's Ads Work Pretty Well