I think bundling the runtime is ok, if your game is large, and the user is expecting a long download time anyway.
I also think it would be nice if there was some kind of jre jar files. Instead bundling the entire jre, how about just the basic class files for running java apps, or maybe even better, just the class files your app needs?