Sygic has a beta build for ICS.

http://support.sygic.com/sygic/topics/android_4_0_beta

EDIT: checked, they actually finished and released to final build for ICS.