fly

Level 4 of the Dungeon
(0, 0, D:4)
  a +2 pair of boots

Level 5 of the Dungeon
(0, 0, D:5)
  a staff of cold