I think this a very good idea which solves a usibility issue. The suggested solution is simple. :)
Here is my version of the script:
#!/usr/bin/env sh
#
# A simple placeholder script for a missing java installation.
# Copyright (c) 2013, Florian R. A. Angermeier
# All rights reserved.
#
#...