Ich habe Java 1.5.0 als Admin installiert und es funktioniert auch ohne Probleme als Benutzer, merkwürdig?
Dein Beispiellink im ersten Posting funktioniert nicht, korrigier den mal. Auch konnte ich grade auf heute.de nicht finden, wo Java benötigt wird, wo genau klickst du drauf, bevor die Fehlermeldung kommt?
Du könntest es mal mit der XPI-Variante versuchen
http://java.sun.com/update/1.5.0/jre-1_5_0-windows-i586.xpi
aber Java vorher deinstallieren.