Im surprised no one mentioned Gunstar Heroes and Gain Ground yet also rocket knight adventures and Blaster Master
most of what id like has already been mentioned though
Herzog Zwei
Streets of Rage
Actraiser
Star Control 2
* adding Chaos Overlords as i played it with my friends for hours on end, we still play it once in a while, great game