Problemilla con mod_rewrite

[Rodrinete]

Hola, primero ante nada quiero presentarme. Soy Rodrinete y me registre aqui pero no prestaba mucho caso. En fin, aqui va mi problema:

Estoy desarrollando un Script con PHP que necesita un poco de mod_rewrite. No voy a colocar el script ya que es un proyecto un poco secreto.

Yo tengo mi archivo PHP asi:
ejemplo.php

Código PHP:

  <? 
echo $_SERVER['PHP_SELF']; 
echo $_GET['mensaje']; 
?>   

y cuando me meto en http://miweb/ejemplo.php?mensaje=hola me devuelve esto:

Código:

/ejemplo.php?mensaje=holahola

Pues bien, ahora lo quiero dinamizar un poco mas y es aqui cuando meto el mod_rewrite:

Código:

Options +FollowSymLinks
RewriteEngine on
Rewriterule ^(.*)$ ejemplo.php?mensaje=$1 [L]

El problema es que cuando me meto en http://miweb/holamundo me devuelve esto:

Código:

/ejemplo.php

Es decir, que el metodo GET no pasa.

¿Cual es el problema?

Gracias de antemano