http://www.navngo.co.il/i-go/about.asp for iGo
http://eth8.net/modules.php?&name=Eth8&d_op=details&lid=1372 for FreeMap
http://www.mapa.co.il/mobile/index.asp for MapaToGo - which also contains layers of information and recommendations simmilar to google maps. The Best option for a Palm or PocketPC if you ask me.
You can also rent mobile devices any of the four Israeli mobile operators - they all offer Hebrew navigation devices. See the Mapa link for more info.