According to Hyundai, they contract with Mapnsoft to provide GPS software. Mapnsoft claims they provide updates once a year in the Fall, but I bought a new 2012 Genesis in June and the map was over a year old, with no update available. As of October 2012, an update is available for $199, but only thru your Hyundai dealer.
I hope this update includes the logic to locate destinations, as my unit has sent me on some funky routes and has once take me to the wrong place.
I get free quarterly updates on my 7 year old Garmin, and just download it over the Internet. The only times it has taken me to the wrong place is when I entered the wrong place! IMHO Mapnsoft has a long way to go to catch up with Garmin.