An adwords campaign will be very beneficial, apart from it you can also promote your website for free.
Submit your press release to free online press release websites.
Start a mailing list for your website and promote your business to those who sign up.
Distribute flyers, featuring your new business, in your community.
Print business cards and ask local business owners if you can leave them for customers to pick up.
Submit your website to every major internet search engine.
Set up an e-mail signature which will attach to every e-mail you send.