стартовые скрипты rh8

#!/bin/sh
#file: test.sh

case "$1" in
        start)
                echo "Starting service: "
                ;;
        stop)
                echo "Stoping service: "
                ;;
        *)
                echo "Command: $1"
                ;;
esac

Попробуй так.

ничего. как было так и осталось.
Причем этот rh8 при загрузке пишет на консоль Starting test.sh  [OK]
В /var/log/messages видим:
Mar  8 15:09:45 rh8 test.sh: Starting service: 
Mar  8 15:09:45 rh8 rc: Starting test.sh:  succeeded

А при перезагрузке, или выключении вообще ничего не видно не на консоли не в messages.

Добавление к вышесказанному:
в моем debian'е все работает!
а в rh8 rh9 - нет и именно stop. 
сама шапка ставилась из коробки, ничего не настраивалось.

Попробуй создать /var/lock/subsys/test.sh и потом сдаунить систему :-)