Mailtoad

The Mailtoad is a character in Super Mario Galaxy. He is a purple Toad who'll give Mario five 1-Ups at the beginning of the game. Apparently, the 1-Ups came from the recently captured Princess Peach who sent the powerups via mail, thus is why the Mailtoad gives them to Mario. He will also give Mario various other letters, such as when Luigi finds a star, he'll send a picture of where it (and he) is.