King's Valley is a good puzzle game, and one of my all-time favorite games is Thexder, available on the MSX (it's sequel, Firehawk, is MSX-2 and also works on the emu). Give it a try, its not for everyone, but I love it (colored by my impressions of playing the game back in the day of course).