What is the best JRE for client/GUI applications under Linux?

You probably won't find universal agreement on an answer, but the Sun JDK1.3 does claim to target client-side performance with the HotSpot JIT. Unless you launch with the -server option, you'll be running with the client-flavored HotSpot.