Yahoo’s Local Search is out of beta testing, and Chris Sherman has a comprehensive review. In my opinion, this is the local search to beat.