.htaccess y URL's amigables

[turbex]

Muchísimas gracias amigo, funcionó a la perfección, no domino eso de expresiones regulares, no sé si podrías darme otra ayuda más.
Si quisiera que en vez de números el primer parámetro sea de tipo texto (para el caso de los permalinks)?

por ejemplo te lo explico con una búsqueda,
supongamos que mi busqueda sea: "mi busqueda" lo que en permalink sería "mi-busqueda"
www.miweb.com/search/mi-busqueda
como haría para ese caso... imaginemos que haya muchos resultados, por lo mismo que muchas páginas y si quisiera ir a la página dos sería así:
www.miweb.com/search/mi-busqueda/2

como haría el .htaccess para que me interprete correctamente eso, ya que como les digo, sino paso la variable '__p' le pongo por default a 1.

offtopic: Yo también soy de Perú, de Lima para ser más exacto

gracias de nuevo y perdón por las molestias.
Saludos!