I know some of you can help me!
I grew up playing Kings Quest, Day/Return of the Tentacle, Myst, Zork, etc.
I’ve been out of the “gaming” world for quite a while, but, whenever I look into a new, engrossing computer game, they all seem to be shooting games or RPGs.
Are people still making the “walk around solving puzzles” genre of game? Is there a name for it?
The genre is generally referred to as “adventure.”
If you look towards the bottom of the article you’ll see Double Fine mentioned as a company that put out a couple of well-received modern adventure games.
Thanks Johnny Bravo! And thanks to the mods for moving this to the right forum… d’oh.
Adventure games are experiencing something of a comeback lately, and there are a fairly large number of competently built entries in the genre that have released lately.
We actually had a thread about thisnot too long ago. 
I’ll also recommend Portals 1 and 2. They’re not adventure games but have elements of puzzle/problem solving.
Adventure games you might like:
Some other games you might like - not really adventure games, but I notice a lot of adventure game fans tend to like something about them - whether it’s the atmoshphere or the puzzle solving, who knows?:
Upcoming I’m loking forward to:
More than just “elements.” The entirety of the game is solving puzzles!
Are any of these adventure games online for multiple players? If yes, links please, and thanks.
Adventure games have never really made that cross over to multi-player. It’s about being immersed in the world and the story and multi-player rarely succeeds at that kind of thing.
Portal 2, not an adventure game int he traditional sense, but a great puzzle game with an interesting story running in the background might be a candidate - however, even here, the multi-player is restricted to a series of puzzle rooms you can team up to solve (you can also download community created puzzle rooms to try out). The main, story driven campaign is single-player only.
Warning about Indigo Prophecy/Farenheit (same game, name depends on locale). It’s really good until it gets REALLY BAD. Apparently it was going to be a trilogy, but they ran out of money or the other two got cancelled or something, and they rolled the other two games into the ending of the first. And it shows. The sheer amount of utterly bizarre plot twists that hit in the last 1/3 of the game are staggering, and it becomes the strangest combination of The Matrix, Dragonball Z, and stereotypical paranormal fiction I’ve ever seen. I think the game is worth playing, and I’ll go out on a limb and say that when it gets bad, at the very least it’s entertainingly bad. The plot goes so far out the window you basically can’t stop laughing at how utterly ridiculous it gets.
I will mention though that the game relies heavily on things called “Quicktime Events”. This means that little prompts come up on the screen and you have to press or mash buttons correctly to proceed. By the end of the game, I legitimately started getting hand cramps at certain points, they get rather unforgiving (though there may be a difficulty setting for them, can’t recall).
Depending on how old-school you want to go, I highly recommend RinkWorks.
On the left side, look for “Games and Puzzles.”
Also check out Good Old Games, you might find some of the games you used to play on there.
I think the only attempt at a multiplayer adventure game was URU, which was a Myst sequel. Despite several attempts at making it viable, it failed.
Speaking of Myst, that was a pretty good point-n-click adventure game for the time. I’ve played it and its sequel, Riven.
Seconding this. You may want to check out the entire Quest for Glory series from there. You may also enjoy “To the Moon”
I will always nominate XCom (the old version from the 1990s), and apparently their new version that came out last year (Also called XCOM, available on Steam), was really good as well if you like tactical sorts of games.
If you want a game that is more like the old adventure games, and not the newer easier ones, check out this free indie game: Out of Order.
And, while it may be too twitchy for your tastes, all the modern Zeldas, despite technically being RPGs, are full of puzzles that you walk around and solve. Particularly the 2D ones.
Finally, for a series near and dear to my heart, I recommend looking into Ace Attorney. It’s a series of adventure game where you play a lawyer and solve cases in a very farked up justice system. They started on Nintendo’s portable system, but they’re becoming available on more and more platforms.
If you like puzzles, The Fool and his Money is bastard difficult.
Er, no, Zelda is pretty much the iconic console adventure game. Which is different, certainly, from the PC variety, but Zelda has VERY FEW “RPG traits” and is basically all about getting the item that will allow you to solve the puzzles in the next area.
Still, somewhat more action oriented than PC adventure titles. (And probably a lot more popular too, so… YMMV.)
These guys put out some good adventure games, and it looks like they’re coming out with a new turn based RPG that is looking mighty interesting:
http://www.daedalic.de/en/games/?PHPSESSID=94cjugcfdrhjimask6rbqc0i41
Here’s an article on the RPG:
the Lego games are all co-op, some only local multiplayer and some have online multiplayer
my favorite is the harry potter one