Obtain Invincible from Arthas in Icecrown Citadel.

Obtain The Horseman's Reins from The Headless Horseman in the Scarlet Monastery during Hallow's End.

Obtain a Grand Black War Mammoth.

Obtain an epic Brewfest mount.