Usando la Consola - Busqueda y reemplazo global con VI

El verdadero hombre inteligente es el que aparenta ser pelotudo delante de un pelotudo que aparenta ser inteligente

Con VI
:g/TEXTOVIEJO/s//TEXTONUEVO/g 

Para hacerlo confirmando cada cambio uno por uno, basta con añadir la opción 'c' al final

Para hacerlo sin tener en cuenta mayúsculas y minúsculas... Justamente con este comando está un poco complicado porque si añadimos la opción 'i' al final solo afectará al comando 's' pero no al 'g'. Bueno, "TEXTOVIEJO" es en realidad una expresión regular, así que ustedes mismos pueden usar expresiones regulares para esto utilizen una variante que si permite usar facilmente la opción 'i' al final:

:%s/TEXTOVIEJO/TEXTONUEVO/gi