Answering my own post. On the particular machine in question, I managed to install rJava after installing (in the OS) libbz2-dev and liblzma-dev. There was a hint of this in the install output, but not as clear as would help a novice.
JN ______________________________________________ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.