The instruction encoding seems inefficient -- they don't use the full 4 bits of information (the first bit is always zero except for `.`). Why not use a 3-bit encoding, since there are 8 instructions?
I therefore suspect a 3-bit encoding would be more in the spirit of BrainFuck. :)