Winds up I read past the guidelines too fast. I received an email from Overture explaining that they do not accept "web themed businesses". So, I'm out. I'm hoping that if you do have a physical store and you sell products or services both off and online, that should be fine, but I'm not positive.
Nonetheless, I'm pretty excited about this. It's almost like they took the best from PPC and Internet Yellow Pages and fused them together. You do not have to have a web site, so it can possibly help all small businesses. Hard to say for sure, but I'll be following it closely.