C# と VB.NET の質問掲示板

普通にReadChar で一文字ずつ読み込んで \0 が出たら終わりという風にしたらどうでしょうか？

BinaryReader.ReadChar メソッド
http://msdn.microsoft.com/ja-jp/library/system.io.binaryreader.readchar%28v=vs.85%29.aspx

↓は適当
            System.Collections.Generic.List<char> l = new System.Collections.Generic.List<char>();
            while (true)
            {
                char c = br.ReadChar();
                if (c == '\0') {
                    break;
                }
                l.Add(c);
            } 
            string s = new string(l.ToArray());



バイナリファイルの構成を変えてもよいのであれば、文字列の前に文字数をUInt64(でなくてもよいけど)付加させたほうが
読み込み安いかも。