Hi Martin,
Yes a JRE is required on the client machine in order to run an ArcGIS Runtime Java application. Even through the Runtime is XCopy deployable, there are still some system level requirements that a machine must meet in order for the application to run.
Regarding JRE versions the Runtime supports JRE 1.6 and 1.7.