Fury of the Furries, Ugh, Chuck Rock 1 & 2, Joe & Mac, B.C. Kid, Baby Joe, lost vikings, prehistorik, Brian the Lion, out to lunch, silly putty
To name a few platformers. Now as for puzzle games:
Chip's Challenge, Clockwiser (that opening animation is so cute it sickens me), Brat, Super Skweek, Tiny Skweeks, the Power (also to cute for comfort), Antago
and you should definitely try out Wizzy's Quest, I know a couple of girls who are completely crazy about that game. This game is not in the HOL (probably PD), but I've seen it on a few emu websites.
That should get you going