TIS-1000 is a bunch of fun, the way it combines assembly programming in small bits with the puzzle of connecting different black boxes.

Interesting trivia: the creator of this game, Zach Barth, created Infiniminer, the precursor to Minecraft.