Take full advantage of Facebook's share button. Once in a while put up some type of content or a picture on your fan page and send it out to your fans. Have them share whatever you sent out with the people in their network. New people will discover you this way and they might be encouraged to like your page. Think of what would happen if people enjoyed your content so much that they shared it repeatedly. That one piece of content can keep working for you for weeks or months.
Photos on your fan page is one way to make people like it. You can tell people to participate in these live events which is important for your popularity. Once you take the pictures and put them on the fan page, people contact themselves once they are up. Once the people of tagged the photos, they will be on their Facebook page without having to upload or download any images. By uploading photos in this manner, and a lot of them, people will explore your page more often. You can improve your popularity by simply having more live events and posting the images later on that day.
If you have a website that gets a lot of traffic, send people to it by posting a video on the site leading to your Facebook fan page. Once the people have arrived at your fan page, you can also show them how to contact you. As you know, videos are very popular right now. You can upload the video to a service like YouTube or Vimeo and then use their code to embed it into your website. This way your video will be in several places at once. The idea is to get more people to see your videos. After seeing them, they may "like" your fan page and boost your popularity on Facebook.
There are a lot of reasons for you to work on and with Facebook nowadays. If your Facebook fan page is popular, you will have a lot more luck with this though. Use the advice in this article to get started on increasing your popularity on Facebook. You can definitely find a lot more ideas if you do a little research.