I would take a look at these sources:
- OpenStreetMap (OSM)
- All about POIs (points of interest) in OSM
- Question on help.OSM about extracting POIs from a region
- Foursquare
- POI API (aka Venues) (note: not open data)
- Yelp
- Search / Business APIs (note: not open data)