Kurz googlen nach ubuntu recovery modus script autostart
und schon findest du http://superuser.com/questions/151330/ubuntu-control-the-init-startup
If you've booted into Ubuntu's recovery mode instead, you'll be booting into runlevel 1. After all services are started, the system runlevel is officially set.
Finally, the system runs the /etc/rc.local script.
Also bist du dann im Runlevel 1 und legst dort dein Script an. Alternativ als schnelle dreckige Frickellösung wertest du in rc.local mit runlevel den aktuellen Runlevel aus und wenn er 1 ist (if), wird dein Script gestartet.
Welche Funktionen soll dein Script denn beherrschen? Ich hätte da durchaus ein paar Ideen, weiß aber nicht, was du vorhast. Einbauen könnte man z.B.:
Sowas ähnliches gibt's aber schon:
Bild: http://wiki.ubuntuusers.de/Recovery-Modus#Ab-Ubuntu-12-04
Bietet einem die Reparatur von Paketen an usw. - Paket nennt sich friendly-recovery und "hübscht" dir deinen Recovery-Modus mit diesem Auswahlmenü auf, welches ein paar Grundfunktionen zur Reparatur beherrscht bzw. versucht. Sollte vorinstalliert sein.
Edit: Man könnte noch ein textbasiertes Menü drum basteln. Sonst kann man die Befehle zum Surfen aber auch manuell aufrufen oder das entsprechende Script. Wenn man dagegen direkt den Prompt z.B. anders aussehen lassen will, etwa rot, dann muss man die /root/.bashrc editieren und dort den Punkt für color suchen, allerdings nur dann aktivieren, wenn der runlevel 1 ist (siehe im Posting oben).
So kannst du den Prompt nur für Runlevel 1 beliebig anpassen. Anregungen für Farbe findest du z.B. hier (Bilder): https://wiki.archlinux.org/index.php/Color_Bash_Prompt
Die Codes für Farben und Funktionen findest du übersichtlich im Artikel Bash/Prompt.
Hier findest du weitere Infos zu Menüs und darüber zu Bedingungen mit if usw.: /Shell/Bash-Skripting-Guide_für_Anfänger#Grafische-Menues.