One of the best ways is to setup a Facebook ad. But if you don't want to pay for fans - just keep an active and entertaining page. Put a lot of pics - as they are easier and most likely to be shared. You can also organize various competitions and stuff.