Corporations: phone them up and ask to speak to the facilities manager?
As for other customers, Flyers, Drop business cards in all your local shops, Facebook, Twitter, Local directorys, Website that is SEO, bing and google maps.
They all seem to work very well for me.