Spend time developing an excellent social media presence.
This can be done well before the business is ready, increasing anticipation.
Use Facebook, Google+ and Twitter, and any other social media you participate in to build excitement and spread the word.
You want to build a buzz so that people will begin following your progress.
(Be sure to choose business accounts for your business and keep your personal accounts separate. The messages you send should be tailored differently, depending on which account you're sending from.)