In our opinion none of the existing players have really thought deeply about the problem, and most attempts are similar to what's out there. A good service will require a substantial rethinking.
It's a hard problem, but one we're prepared to try to solve. We want to help people get out more.
That being said, you should consider starting with a specific community you know, getting it in the hands of real users, and iterating like crazy. These things can't be developed in an intellectual vacuum.
Best of luck!
1) Your product needs to be an order of magnitude better than your competitors in order to get users to switch. There is a reason craigslist, despite its obvious flaws, has not had a serious competitor.
2) If your product is not an order of magnitude better, design will not make much of a difference. Usability can, but not as much as you'd think. Many companies have produced a better evite, but none have gained the traction they deserve.
3) Right now, if you count on local merchants to purchase advertising, you might as well wait until hell freezes over. There's a whole set of entrepreneurs in the world who don't understand the internet and took their hard earned money to open up small bricks-and-mortar stores. Go to a website like Yelp or Menupages (both have substantial local market page views). You'll find almost no local ads, despite the fact that local businesses stand to benefit enormously from purchasing them.
I hope you figure it out. Someone has to rescue us from the mediocrity of most local websites. Might as well be you. :-)