[devote]

Понятия не имею как это делать с прототиповской библой, но через jQuery это делается так:
Подключаем библу jQuery

<script type="text/javascript" src="http://code.jquery.com/jquery.min.js"></script>

Добавляем такой скрипт:

function sendRequest() {
    $.ajax({
        url: "/ajaxvalidate.php",
        type: 'post',
        dataType: 'html',
        data: 'username='+$('#username').val()+'&recaptcha_challenge_field='+$('#recaptcha_challenge_field').val()+'&recaptcha_response_field='+$('#recaptcha_response_field').val(),
        success: function( data ) {
            $('#show').html( data );
            // тут отрабатываешь появления кнопки обратно...
            // например так
            $('#text_label').hide();
            $('#submit_button').show();
        },
        error: function( xhr, status ) {
            // тут отрабатываешь появления кнопки обратно и выдаешь сообщение об ошибке
        }
    });
    // тут прячешь кнопку и отображаешь текст
    // например так
    $('#text_label').show();
    $('#submit_button').hide();
}