Yes, I completely agree, I always fondly remember his game "drowning in problems"[1] because of the notable creativity behind it. Despite barely having an interface, it managed to entertain me until the end.

[1]http://game.notch.net/drowning/