You will also receive:
From this mailbox, Death Knights can obtain the letter News From The North, which details the movement of Naxxramas from the Eastern Plaguelands to someplace unknown. (Well, unknown to the Scarlet Crusade. Any player could figure out that it moved to Northrend.)
The mailbox is also the only functioning mailbox available to Death Knights who haven't yet completed their class quest-line.