¿Se puede escribir un Byte[] Array en un archivo en C#?

Basado en la primera oración de la pregunta:"Estoy tratando de escribir una matriz Byte[] que represente un archivo completo a un archivo."

El camino de menor resistencia sería:

File.WriteAllBytes(string path, byte[] bytes)

Documentado aquí:

Puedes usar un BinaryWriter objeto.

protected bool SaveData(string FileName, byte[] Data)
{
    BinaryWriter Writer = null;
    string Name = @"C:\temp\yourfile.name";

    try
    {
        // Create a new stream to write to the file
        Writer = new BinaryWriter(File.OpenWrite(Name));

        // Writer raw data                
        Writer.Write(Data);
        Writer.Flush();
        Writer.Close();
    }
    catch 
    {
        //...
        return false;
    }

    return true;
}

Editar: Ups, olvidé el finally parte... digamos que se deja como ejercicio para el lector;-)

Hay un método estático System.IO.File.WriteAllBytes