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
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.