This was not easy information to come by, but once I dug through RHEL5's /etc/rc.sysinit it was obvious. Instead of pressing "i" when prompted for an interactive startup (ie, asking if you want to start each service), you can add "confirm" to the kernel command line in GRUB.