Por ejemplo, podrías hacer un bucle de la siguiente manera:
Código:
int opt = 2;
while(opt!=0){
System.out.println("Seleccione que desea hacer:\n"
+"1 - palindromo\n"
+"2 - factorial\n"
+"0 - salir");
// Leer opcion del teclado y guardarlo en opt
if(opt==1)
palindromo();
else
factorial();
}