Arduino.exe doesn't work on my fresh Windows XP

I haven't been able to debug this since I've had a hard time finding a pattern in the machines that show this problem. What happens when you try to run arduino.exe? Do you have any other versions of Java installed and in your path?