qualified POIs are needed for a commercial project - should cover broad out-of-car usecases (not needed: parking, gas stations). Could be commercially licensable data or derived from national geodata portals and INSPIRE related initiatives. Or something completely different.
There is always the option to get data from OpenStreetMap
have you looked into NAVTEQ or Teleatlas data? Both of these companies do provide POI data.
Based on your question, it isn't clear that OSM licensing wouldn't be compatible with your project. There are some minor commercial projects using OSM (http://blogs.bing.com/maps/2010/08/02/bing-maps-adds-openstreetmap/)
I guess it really comes down to whether your project is about the data or an application that can use data with an open license.