At least four inches of good ice seems to be one rule of thumb, but having grown up impatiently waiting to play hockey on the pond each winter, I can tell you we pushed lower limits than that. Of course, we were skating on . . . nevermind.
The sounds in this video bring back memories of looking at each other with wide eyes and (usually) waiting for a couple more cold nights.