Lo más importante es crear viralidad y para eso debes poner buen contenido, algo que lleve a los fans a comentar y a hacer like esto es lo principal. No pasarte con la frecuencia de post diarias, usar tu blog con el plugin de tu pagina, comentar en blog y foros sobre tu pagina, colocar en tu pagina una aplicación que obligue a hacer click para ver contenido, difiero del compañero, si un usuario entra ve tu contenido y se va sin hacer click, lo mas seguro es que nunca volverá, pero si hace like lo puedes hacer que visite de nuevo con un buen post.
Y de todas formas las aplicaciones ya no son landing page, pero puedes compartir contenido que la lleve a su pestaña y la gran mayoría harán click si le interesa. Y si no entra, aun tienes la oportunidad de ver los contenidos que tienes publicados en tu timeline.
Lo que si debes hacer un tu aplicación es explicarle al posible fan lo que va a encontrar en tu aplicación o en tu pagina al darle like, algo corto pero consiso y una buena imagen o algo elegante o gracioso dependiendo del tipo de pagina, pero que llame la atención. Maneja los detalles.
No te recomiendo que pagues por likes, solo quizás al principio para que las personas vean que hay cierta cantidad de likes y no la vean como una pagina novata, pero de hay en adelante "Viralidad".