Sokoban provides a choice between an oilskin bag of holding and an amulet of reflection and magical breathing. Neither of these is very likely to generate randomly.