Also anscheinend ist hier Windows 8 eher ein Nieschenprodukt auf diesem Gebiet, aber schon seit längerem lassen sich die Exe Dateien nicht ausführen. Es kommt dann immer die Meldung Java könne keine Virtuelle Maschiene erzeugen. Ich habe mir bisher immer geholfen indem ich die Jar direkt ausgeführt habe, das hat dann ohne Probleme funktioniert, aber ich finde langsam könnte man mal so einen offensichtlichen Fehler behenben.

Hast Du das 64bit Java installiert? Ich vermute Du hast die 32bit Version, dann reicht der Speicher nicht aus.
Download des 64bit Javas von hier: http://www.java.com/en/download/manual.jsp
Am besten alle anderen Java Versionen vorher deinstallieren.