Ways to Generate Facebook Fans

Have a Contest
Promote guidelines - http://www.facebook.com/promotions_guidelines.php
Application builders http://www.wildfireapp.com/
E-mail Your Customers
Create the WELCOMEpage using a service such as TabSite or Pagemodo
Give Stuff Away