Technically the screenshot was from the Deleted Scenes version, but I decided to let that go :)

It's not 'I have no mouth and I must scream' is it? - looks like some kind of dark moody post-apocaliptic adventure...

Nah, I have no mouth is much more "cartoony" looking. :)

I'll give you all a clue, it was released by Midas Interactive in the year 2000

Well giving the publisher made it too easy to find :)

Tlön: The Misty Story

You'd never guess it otherwise! Tlon is correct though, well done :)

Hint time:

It's a Tetris clone with power ups you can buy with money rewarded to you for beating levels (and depending on how well you beat them.) You can pick from multiple levels to try at a time, and each level has its own goal for beating it - sometimes as simple as "clear x lines" other times something more interesting.

Nyet 3: The Revenge of the Mutant Stones
Proof: http://www.mobygames.com/game/dos/nyet-3-the-revenge-of-the-mutant-stones/screenshots/gameShotId,10828/
And since I posted pretty emphatic proof, I'll post the next CHALLENGE!

You are of course correct :)

No clue about your game though :(

Good to see someone is still keeping an eye on this thread - an admin no less
I'll post some more screenies when I get home - didn't think it would be too much of a toughy either...

I'd request a bit higher res screenies, if the game supports it :)

I got that one from the interwebs - I didn't take it myself - I'll see what I can do