I have found over and over again that offline marketing can be just as good as online. Simply things like local newspaper ads, flyers, and business cards left on counters. So, much cheaper and good results.
Yep, I am getting into offline marketing as well. What kind of business are you advertising though? Most of my businesses are online related, so naturally online seems the best route. Newspaper ads work as well though for me.