As far as I can tell, the recommendation to download the latest Java JRE (1.4.1 at this point) was written while 1.3.1 was still the latest version. The limewire installer should install 1.3.1 for you during installation.

Maybe a lurking LimeWire rep can answer this question definitively. Or, maybe it's in the FAQ...