Well, almost all my favourites are now mentioned but...
no one was happy like me when played the first times with the color cycle option in deluxe paint ? :-D
My additions... (to all the great titles listed in this memory thread...)
Arkanoid (from Discovery Software...), Stardust, Obliterator, Assassin, Ghost'n goblins, Paperboy, Giana sister, Katakis, Dragon's Lair...
I must stop here if I don't want slowly begin to cry... ;-)