Spud

Spud is a scarecrow on Bob the Builder. His skateboarding adventures are chronicled in the 2001 episode "Skateboard Spud." Can't find a date for this dude but obviously 2001 or later. 

Michelangelo

The Teenage Mutant Ninja Turtles have made remarkably few appearances so far (just a bandana). Here's the first figure - Michelangelo from Burger King in 2003 - most likely a tie-in to the 2nd animated series which lasted from 2003 - 2009.

Mr. Potato Head

Mr. Potato Head's debut on BPA comes in the form of this 1998 figure from Burger King. He came with a launcher as well as a launch ramp and landing ramp. This is the same ramp/launcher/skateboard as the Woody Woodpecker figure also from Burger King.

Gumby III

Gumby's 3rd appearance on BPA. This figure and skateboard are from a playset including a jeep, a boombox, Prickle (the yellow dinosaur), and a 3.5" floppy disk digital coloring book. The set is from 1995 and ties into Nickelodeon's airing of Gumby reruns.