I used Google Maps just yesterday to get to a friend's new house. Bloody thing was in English, couldn't understand any of its attempts to pronounce Spanish road names
I've also got TomTom Iberia, cost 40€ or so but is loads better at navigating. The full Europe version is probably better value if you don't live here and might end up driving in France or wherever. Should mention it doesn't have radar warnings, if you want them you have to pay extra. Map updates are free however - just make sure you update on WiFi before you leave, they're >300MB in size!
Edit: Ah, problem - it insists on a data connection to check its license on startup. Apparently the license is cached for 30 days, so if you do get it make sure you fire it up in the hotel (or local wifi place) before using...