Nodd’s Neighborhood is a truly unique directory. It let’s you visually see the city. You have to look at it to understand. Both paid and free advertising is available.
Google Local – The best part about this service is that if someone searches for “Your City and business category” you have a good opportunity of showing up at the very top of the page.