The 'search' feature on Ovi Maps leaves much to be desired. It can't find the vast majority of the things i attempt to search for. Searches like 'Wharton Center' (a major performance hall here in East Lasning, Michigan) and 'City Hall' return zero results. intersection searchs (Fifth and Amberdone, for example) return no results. It is ridiculously intolerant of mispellings (MacGonagel is not found, McGonaagel is... sometimes). Most of the time I need to leave Ovi Maps, do a search in Google Maps (exact same search), find the location then 'mark as favorite' then go back to Ovi Maps and select the location that Google found from the device favorites list. I was really hoping that this inability to find things (even exact address are 'not found' regularly) would be fixed in the Ovi version. Already canceled my subscription. Can't wait until Google Navigation is Symbian-ready.
Still love my Nokia 5800 though and looking forward to the next Maps release :) Hopefully with 'Google-ish' search!
Keep up the good work!