MEGA 
Beast Machines
OPTIMUS PRIMAL
(Blast Punch)

First appearance
in shows:
Beast Machines, season 1, episode 1
"The Reformatting"

First Appearances
in stores: 
June 2001