You will be able to find this kind of information in Bing Maps for Enterprise platform. Here some links that might be helpful:
Bing Maps REST Spatial Data Service (Public Data sources): NAVTEQEU: http://msdn.microsoft.com/en-us/library/hh478193.aspx NAVTEQNA: http://msdn.microsoft.com/en-us/library/hh478192.aspx
Bing Maps REST Location API, if you're looking for geocoding and places: http://msdn.microsoft.com/en-us/library/ff701711.aspx
Bing Maps SOAP Search service (consider not using it, I recommend to use REST instead of this one) http://msdn.microsoft.com/en-us/library/cc980849.aspx
Bing Search 2.0 also includes location information, see on Azure Data Markeplace: http://datamarket.azure.com/dataset/bing/search
You should be able to find what is appropriate to your needs and also keep in mind the licensing associated to those platform and services.