I use Garmin nuvi 1350 poratble GPS device.
When I need to insert my destination address, I neet to type city, and street name.
With openstreet maps:
The street name I must type as described above, otherwise it doesn't find it.
With Navteq maps ( received along with GPS):
the selection of streets that met what i've typed in is presented, and I can choose what I need.
If it is possible to change - please let me know. I think that it must me a setting in GPS, but related to the maps, as it works in different way in relation to the map loaded