It depends. If they are shooting for a "small business opportunity", as in: creating their jobs, and they position themselves as such in the market, yes, it can fly.

However, if we're talking high-growth startups here, then no. Read eg. Paypal Wars: half of the battles are fought online, with technological fire&motion; your run of the mill agency will not have coverage for that.