Hola 
goc00, 
Tranquilo, prueba con esto:  
 Código HTML:
 <script language="javascript">
	function mostrar() {
		var mensaje="CADENA OTRO";
		mensaje = escape(mensaje).replace(" ","+");
                document.getElementById('test').method = "POST";			
		document.getElementById('test').action = "pruebas2.php?mensaje="+mensaje;
		document.getElementById('test').submit();
		//alert('hola');
	}
</script>  Pero... a mi me funciona el escape() para espacios en firefox. 
 
 
Espero que te sirva. Saludos!! 
