When I first started my facebook page, I ran a giveaway on my blog
(it's closed now, but check it out for ideas if you like:
http://concertinapress.blogspot.com/2011/06/its-my-first-giveaway.html)where the only requirement was to "like" my facebook page - watch out with giveaways because technically, you aren't allowed to host any giveaways on facebook without using the wildfire app (or other FB sanctioned apps), but it's ok to have the giveaway on your own blog. I then advertised the giveaway in various etsy promo forums and through some of the giveaway blogs -
Running a giveaway for one week netted me 75 new facebook likes -
in fact, I should probably have one again soon!
besides that, I put it on my business card, my email signature and my etsy profile
http://www.Facebook.com/ConcertinaPress