Thurn and Taxis 

The 2006 Spiel du Jahres winner, Thurn and Taxis is a variant on the "train game" genre (like the "Ticket to Ride" series), but with a postal theme. The main difference seems to be the possibility of losing your entire route.
keywords: thurn and taxis, spiel du jahres, 2006, postal, board game