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.

Universal Monsters

This line of Universal Monsters, from Little Big Heads, came out in 1999. I have no explanation why only the Mummy is wearing protective gear. I would've liked to see the Bride of Frankenstein included here.

Tony the Tiger II

Tony the Tiger appears in pin form from 1994. His previous appearance was as a set of 4 monochrome figures.

Snoopy IX

Snoopy is the undisputed king of licensing, this being his 9th solo appearance (not to mention 2 appearances in Peanuts sets). This half-3d magnet with a flat back which I actually can't find to check if there is a date on the back (he'd normally be on my fridge but the magnet fell out and I haven't glued one back in yet).

Other previous Snoopy appearances on BPA: Snoopy on a Green Board, Snoopy on a Green Board Again, Snoopy Mug, Wind-up Snoopy, Work Out Snoopy, Fatigues Snoopy, Poochiefied Snoopy, The Easter Beagle, Peanuts Skate N Surf set, & Peanuts Mini Skateboard set.