Is there a template conditional to determine whether a plugin is installed?
This should do it:

{% if craft.cornballer is defined %}
    Never fear... CornBaller is here.
{% else %}
    I'm missing my CornBaller.
{% endif %}