browser
I do not know if it would help or hurt a gps manufacturer, but if in addition to the database of pois, if you could do a web/google search for a business, find it via the web browser, then select and navigate to, that would be wonderful.
That is essentially what my family and I just did on a extended driving trip.
If there was not a poi, we would do a google search on my web enabled phone, get an address, and then navigate there.
Don