Arch said:
I remember a few years ago, a friend had something called Myst(?) which involved solving puzzles and so on, and I quite enjoyed it.
If it's puzzle solving you're also thinking after, and you don't mind going a bit 'retro', there are literally thousands of adventure games out there waiting to take up the rest of your life... Sadly, the real challenges that used to keep the likes of my generation flummoxed for months at a time, aren't really there these days, because you can always download a cheat via google - even for the very early text adventures (Zork etc.).
I've done Myst - years ago now, thought it was quite good and by no means boring, the puzzles are quite mind-boggling if you don't lose patience and turn to the cheats... I can't remember the game play though. There was a follow-up called Riven which I've also 'done', and another one after that (forget what it was called). Before I start reeling off a long list of the adventures I've played through over the past 20 years, perhaps you need to be a bit more specific. E.g. do you like adventures where some puzzles involve fighting an adversary, or is it purely puzzles and no pugilism? Some adventures you can't be 'killed' and are always in a position from which you can win, so never any need to backtrack (e.g. Monkey Island series). I think Myst was in that category. Others are not and you can spend frustrating hours picking through your saved positions.
Most of these adventures are quite old now and DOS-based: they don't seem to make them nowadays, don't appeal to the modern yoof. This means you may hit compatibility issues running under Windows or other modern O/S's. But many of them are available as freebie or almost free downloads so it doesn't cost you much to try them out.