Yahoo now support a proper solutions for reverse geocoding PlaceFinder. In order to reverse geocode using this service just call:
http://where.yahooapis.com/geocode?location=lat+long&gflags=R&appid=yourappid
The response to this service will include the WOEID associated to the long,lat.
