Nostalgia seems to give you an increased chance to find Heirlooms. Each time you find an Heirloom that you normally wouldn't have gotten without Nostalgia, you lose one Nostalgia.
As for Haste, is that the same as Taunt mode?