Linux/Unix Shell Scripting - Cómo hacer un menú con varias opciones

Estoy empezando con el tema y tengo que crear un script en bash capaz de realizar lo siguiente:
 El programa debe dar la bienvenida y solicitar al usuario que introduzca una de las
siguientes opciones del Menú, dependiendo de lo que desee hacer:
A) Utilizar la Agenda (Dar de Alta un usuario, Modificarlo o Eliminarlo). 
B) Buscar un fichero a partir de un directorio que indiquemos.
C) Usar la Calculadora (Sumar, Restar, Multiplicar o Dividir).
D) Consultar la letra del DNI a partir de un número facilitado. 
E) Visualizar la Ejecución de los procesos en árbol.
F) Mostrar la Fecha y Hora del sistema.
G) Jugar al Guess “Adivina un número” (Si es Mayor, Menor o Igual).
H) Ver el Hostname del equipo (Nombre de la máquina en la que trabajamos).
S) Salir de la aplicación.
*) Opción Incorrecta.
 Se tiene que poder volver al Menú, es decir, salir en cualquier momento de las
opciones del programa (A, C, D, G) para poder elegir otra opción del Menú, pero el
script no debe finalizar hasta que el usuario introduzca la letra S (Salir) como opción.
 En este apartado se pide crear un script que sea capaz de realizar las funciones básicas de
una agenda de contactos: Añadir / Modificar / Eliminar
Se debe solicitar al usuario la opción que debe realizar, y en cada función se realizarán las
correspondientes operaciones:
 Añadir: Se creará un nuevo registro del estilo siguiente (Nombre;Apellidos;Teléfono)
en un fichero a parte. Si el fichero no existe, se creará uno nuevo.
 Modificar: Se realizará una búsqueda en el fichero línea a línea donde se encuentra el
registro a buscar, y se sobrescribirán los nuevos datos.
 Eliminar: Se realizará una búsqueda en el fichero de la línea donde se encuentra el
registro y se borrará del fichero.
Qué estructura tengo que emplear?