Did each user install it for themselves?
If not that is one approach.
Otherwise XP Home has a "Built - in" Administrator which is both invisible as well as omnipotent.
To access this account boot into "Safe Mode w/ Networking" and choose "Administrator".
If no Password was ever set then leave the Password blank and hit Enter.
You should now be able to go online and install the latest Java:
Download Free Java Software - Sun Microsystems
During the install watch for an option that says: "Me Only" or "All Users" and choose the latter.
I would also suggest removing from Control Panel > Add or Remove Programs all Java programs prior to this operation.