Dwarf Fortress!
I've been meaning to play that since i saw it somewhere else, and it looked like a lot of fun (i like games like that)
Also, another: Wetrix?
Abandonware (free), fairly hard, colorful, hard, has ducks! And you can blow up the little ducks... (ß.ß) yeah.
I submit thee to judgment.