you really don't need thousands of fans, many small business don't have any clue about pages, i got my first sale the other day, when I walked into a deli, and decided to just ask the owner if he had a facebook page. 15 minutes later I walked away with a great sandwich and my first facebook page, there is so much potential i am going to hit every business owner in my new city that just moved.
how you promote it is simple, after 2 days you can find the business on facebook just create a flier on word that says Find us on facebook search for "primos deli" and like us, we will have coupons, specials, and much more. Also tell the business owner that once they have 25 likes that they can start promoting their fan page on business cards, fliers, at the table or by word of mouth.