"Small Worlds" by Sea Dave is a nice and mysterious game.
It won the Casual Gameplay Design Competition #6 and is definitely worth playing!

Click on the picture to play.
Click here for Kevin Macleod's soundtrack
(tracks are Aftermath, Frost Waltz, Sad Trio, Serene and To the Ends)