Duke Nukem is definitely a memorable character. Since I grew up with a lot of shareware titles I'd also have to say Commander Keen, Baron Baldrik and Skunny.
Curiously, I find the Guidebot from Descent II memorable and I'm not 100% sure why since it always got in the way. Apparently I wasn't the only one to think so though, considering some of the events of Descent 3. GO WINGNUT! ;D
Jazz Jackrabbit used to be memorable, the Sonic of PC gaming so to speak.
Granted, those are all good guys. SHODAN was also pretty darn memorable, especially once they gave her a voice, despite the fact she was intent on having you die horribly... then serve her forever as a cyborg.
--- Kris Asick (Gemini)
--- Pixelmusement Website: www.pixelships.com
--- Ancient DOS Games Webshow: www.pixelships.com/adg