In the US Google are beta testing the local search, in the UK we have had discussions with Overture regarding beta local search, Webfinder have local search as do Mirago. Espotting I can't imagine anything happening until such time as the FindWhat deal goes through or goes belly up, and who knows where that one will end. I know they were looking at kiosks and screens in pubs to find local things but that might just be a nice dream.
My rep at Overture said they have been testing their local product for a while and it will be available to everyone in March(this was in December). Then I hounded him about beta testing and he said that the tests were over and it would be ready in May.
Geo-Targeting by city using IP addys is a loooong way away. :-)
At this point it's not possible. An IP address will give you the location of the organization that owns that IP.
You can be more precise using the hostname but all it can give you is the location of the server it represents.
In other words you'll get a major city resolution from almost every hostname because everyone in surrounding smaller towns is being routed to that server on their way out to the net. In some cases you won't even get a city close to where the person lives, or even in the same state.
The technology for geo-targeting by country on the other hand is already here and very easy to implement. You can even get away with targeting by state as long as you accept a small margin of error.
The basic concept is elegant enough that it can be put into place from scratch in a couple of days. Even an organization as big as a top search engine should be able to lumber out a live version in under a month :-)
First they have to actually decide to do it though. I wouldn't even begin to guess when that well be. I expected it in a month or two 4 months ago :-)