Pandemic (and its variants) can be quite fun solo. It's a co-op game, so all you need to do is decide how many characters you want to have, then run them all yourself. Makes for a very interesting, puzzle-y experience.