laut http://www.ultravnc.com sollte es unter win95 laufen.
tight vnc auch schon probiert? http://www.heise.de/software/download/tightvnc/8443
wieso will realvnc nicht von vista connecten?
Welchen VNC du auf VISTA laufen lässt spielt keine Rolle (du auch kannst von UVNC zu RealVNC connecten)