ive tried facebook ads.. Got a few clicks, tweaked my ads and got some more, and the conversions (people signing up for my mailing list) were ok, nuthin spectacular. Ive had better success with Google Adwords, but they were for diff products (one was my beat site, the other was a hip hop artist site)
The good thing about facebook ads is you can REALLY REALLY target them to people who "Like" certain things or are fans of certain things(ex/ Hip Hop, dirty south, etc) if you can find some good groups like that, that people are a part of you might see some success.