Toad Brigade
The Toad Brigade is a group of five Toads who aid Mario in Super Mario Galaxy. It seems likely they are the Toads who first accompanied Mario and Princess Peach to Isle Delfino in Super Mario Sunshine where they had minor roles and didn't have their own personalities. At this point in time, though, they had not formed the Toad Brigade.
Residing in Toad Town, the Toad Brigade were scattered across the galaxy after Bowser kidnapped Princess Peach on the Star Festival. They followed Luigi until they were eventually seperated, and then discovered by Mario. Shortly afterwards, the Toads join Mario at the Comet Observatory, where they decide to help him in his quest to gather the Grand Stars. After the Lumas help them build a spaceship, the Starshroom, the Toads form the Toad Brigade and start travelling in order to find Power Stars with Mario. They are then seen throughout several galaxies in search for the stars, and often cheer Mario on during battles. They often arrive to provide a Launch Star to Mario on their ship in order to help him progress.
The five members of the Toad Brigade each have special attributes: the leader is a red Toad who strongly resembles the character Toad and is always fleeing at the first sight of trouble, the purple toad is the Mailtoad, the blue Toad wears glasses, the green Toad carries a pickaxe, and the yellow Toad is a coward who often falls asleep.
In the Grand Finale Galaxy they show up for a final time. Their leader reveals that because of their work in helping Mario retrieve the stars, they have been promoted to Royal Guards.