I was able to get the kind of results I was looking for using a combination of APIs.
First I get the names of the nearby streets using Geonames' "Find nearby streets"
Then for each street I get a geopoint and run it by TomTom's Reverse Geocoding method of their Map Toolkit API, that gives me the min and max street number values for each of the streets.