If you want to buy advertising, try buying ads on webmaster forums, blogs that target webmasters and the like. Sometimes you can find some really good deals.
I don't know. Maybe my signature for one Try directorycritic.com, Manish is cool and they get good traffic. Get creative and contact some people related to directory lists, submissions, etc. If you network with those closely related to your biz, you may get some more work.