Я с трудом понимаю, как MD5 доказывает честность. Можно проще
F(x) = (F(x-1)*a+b) mod 37, где F(x) - результат спина.
Чеснее не придумаешь.
Но мне кажется, что все равно играть никто не будет.
Я могу предложить варианты еще более честных игр с гарантированным 50:50, но мне кажется, что психология людей будет типа - все равно лохотрон.