Tengo una cadena base64 y quiero convertirla en una imagen y establecer el origen de un control de imagen en el resultado de eso.

Normalmente lo haría usandoImage.FromStream, similar a ésto:

Image img;
byte[] fileBytes = Convert.FromBase64String(imageString);
using(MemoryStream ms = new MemoryStream())
{
    ms.Write(fileBytes, 0, fileBytes.Length);
    img = Image.FromStream(ms);
}

sin embargo, elImage.FromStream métodono existe en Windows Phone, y una búsqueda casual solo muestra resultados que dependen de ese método.