@magellan94: For missing icons in menu, you need to install librsvg2-common.

What comes to crashing I have no idea without any log info. I tested again with osm finland map between home and work (roughly 25km) without crashing. So I think it's pretty stable. For those it crashes, start navit from xterminal and paste the output here for some troubleshooting.