Mailtoad

Mailtoad is a purple toad, who delivers mail to Mario. He is part of the Toad Brigade and is usually seen with a satchel

Super Mario Galaxy
Mailtoad can be seen right when you start playing in the Comet Observetory. He delivers notes from Peach and as well as 5 1-ups.