Navegación entre paginas - Windows Phone

Para pasar valores entre páginas, hacer lo siguiente:

La navegación se realiza de la misma manera, simplemente se agrega un parametro nuevo, que es la cadena que deseamos enviar.
Luego de esto se hacer un Override al Método OnNavigated, esto se hace en la pagina que va a receptar esta cadena.

Ejemplo:

En la primera página, que es la que va a enviar la cadena, usaremos el siguiente código:

public void enviar()
{
     string enviar="esto es una prueba";
     NavigationService.Navigate(new Uri("/SegundaPagina.xaml?msg="+enviar,Urikind.Relative));
}

En la segunda pagina haremos el override antes mencionado.

        protected override void OnNavigatedTo(System.Windows.Navigation.NavigationEventArgs e)
        {
            base.OnNavigatedTo(e);
            string msg = "";
            if (NavigationContext.QueryString.TryGetValue("msg", out msg))
            //Listo, la variable msg nos retorna el string de la Primer Pagina
        }