Do you already have a FB fan page? If not, then create one and promote that first. Once you start getting some legitimate traffic from Facebook, the search engines will pick up this social signal.
Make sure you don't have any google stuff on the page, like analytics or adsense, this will give google the power to ruin your rankings.