1) Find the biggest game database you can. Filter for checkmates.
2) Sort resulting games by number of moves, least on top.
3) Go through games one at a time in order, revealing one move at a time, blindfolded. After each move, try to find the impending checkmate.
As you go through these games, your abilities should increase and the games should gradually get longer.
And now it's possible to play live chess with "blindfold" pieces (removes the icons from the board). So now you can find opponents to play blindfold with at any time, even if your opponent can still see the pieces.
Of course it wont let you make illegal moves, and kohai said that a cursor icon will appear over a square where there is a piece, but not over and empty square. You could also look at the move list or the captured pieces to help.
But this would be a good way to practice. As you get better you could limit yourself from using those little aids.