I've been playing Sunless Sea since it went on sale earlier in the week. It's pretty good! My first captain was an idealistic poet who only wanted to travel the underzee to collect stories to write an epic. Unfortunately, he/I thought it was a good idea to try to fight a giant crab and a pirate ship at the same time without reading up on the combat system first.
I'm kind of un-enthused about the combat, but the story parts of the game are pretty great. I think Danielle compared it to The Yawgh which I think is pretty close, both in tone and overall style. What you think of the setting, the weird-fiction style, and the tendency to make silly changes like calling the see "the zee" might change how much you enjoy it. So, have other thumbs checked this thing out?