I also find offline promotion to be a really powerful tool for business promotion.
We print some sticker and signs here: http://urbansignandprint.com/collect...icker-printing
Online advertising can be helpful, but for offline business printed materials are the thing.