Is this possible and if so what version software can be used
It is possible, but the version of Navigon that can be run on Navman is very old(6.1). I have installed iGo8 on a friend's Navman S100, and is running without problems! Have you thought of iGO?
Try here: http://navmanunlocked.wikispaces.com/
Hope it helps!