Os dejo el código de ambas por si a alguien le viene bien para otras cosas
Código PHP:
<%
cadena = "Esto es una prueba de una cadena para probar probar y probar bla bla bla"
posicion = instr(cadena,"n")
izquierda = left(cadena, posicion-1)
derecha = right(cadena, len(cadena)-posicion)
nuevo = izquierda & "Replaceando" & derecha
nuevo2 = replace(cadena,"n","Replaceando",1,1)
response.write cadena & "<br>"
response.write nuevo & "<br>"
response.write nuevo2
%>