[Watts]

I have had success gaining fans for my Facebook page using Facebook ads. I targeted my ad to people who fit my niche and I gained fans fairly quickly. I also made sure to keep my fan page fairly active by posting there on a regular basis.

[allwein]

That's the route I'm currently taking.

I had been running Facebook ads linking directly to my "Farmville Timer" iPhone app on the app store. Then I realized I was getting no network affects from that. So I set up a fan page and I'm now running ads asking people to become fans. That way I'll also get noticed on people's walls and feeds.

[mschaecher]

Have you looked into running those ads actually in the game? I don't know how they manage or outsource those ads though.