You can't go wrong with Mega Turrican. It beats the pants off the SNES version. One of the best platformers I've played.
Alisia Dragoon
Strider
Vectorman 1 & 2
Castlevania Bloodlines
Earthworm Jim's better on the Genesis
Street Fighter II plays better
Phantasy Star series, if you like RPGs.