You can use facebooks campaign ads to gain fans. Ask your friends to share your page (status update) to create awareness. Post good content and images that will attract your fans attention and engage them in the page.
Remember about interconnection! At first try top give, than to take. Be active, become a fan of different pages which has a relative subject. And then you will receive a mutual response.
Make sure you put your link for facebook everywhere. Add your facebook link to your e-mail signature, your signature on forums where you can, engage the fans that are on your page, and like pages which apply to your own facebook niche (products, services, etc.).
Probably not what facebook had in mind! youlikehits - seems to be 'down' but there are others out there you can even get a free script to run your own exchange
What exactly are you hoping to gain with more fans? Simply more eyes seeing what you post on facebook, or a higher level of interactivity with your facebook fan page? Simply adding fans won't give you the latter. Ultimately, if you really focus on your content, the fans will eventually come.
One way to get lots more fans quickly and cheaply is to go on Fiverr the website, and find people selling promotion on their facebook account. Now people will promote your message and ask their friends to like your page, and it will only cost $5.00. I've seen someone build up a facebook fan following of more than 1000 people using this method.
Make your own article, blog or any topic which will be liked by your fans and you can also add friends, send requests to them and create a presence of yours in face book so that fans and friends will follow you.
I used to do facebook ads to the page and then make them like it in order to get something of value for free (search for scripts to do this) eg, free report, ebook, video etc, then id post regularly on the page interesting articles and quotes so people would like them and comment back which would show up on their newsfeed and their friends would then see the page and like it and it can start to go viral if you do a good job