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.