Dreamcast:
-Chu Chu Rockets - it's a crazy party game that is just... crazy... and fun. And crazy.
Chu Chu Rocket may be the only Dreamcast puzzle game that I did not like. I'm not entirely sure why myself, but I just can't like the game. I've tried.
-Typing of the Dead - House of the Dead meets Turbo Typing, 60wpm or bust! The disadvantage to this one is finding 2 dreamcast keyboards... don't know how hard that is to do nowadays.
You're talking to the only person in the United States who owns two (yes, two) Dreamcast keyboards, a copy of the Dreamcast version of Typing of the Dead, and a copy of the PC version of Typing of the Dead (which I purchased from Jammer7, who bought the game in Canada and sent it to me, after which I reimbursed him the cost of the game and shipping).
I think I'll dig up the PC version of the game and see if it has a LAN option. If it doesn't I might have to suck it up and play on the flat (i.e. not ergonomic) Dreamcast keyboard again for some co-op action.
DS:
-Phantasy Star Zero - It's basically a handheld mmo/diablo II sort of game. I haven't played this yet but i think it may play similarly to Soma Bringer. It's playable solo, local, or online.
I'll give it a shot.
-These are solo, but if you enjoy puzzles, the Professor Layton series (2 of them so far) are quite enjoyable. These aren't puzzle games so much as an adventure/mystery game whose primary mechanic is all kinds of different puzzles.
I tried a bit of the first Professor Layton and liked it. In fact, it's on my backlog. It just may be a while before I get back to it.
-I've never played them personally but the Puzzle Quest games get pretty good reviews, I think it's a puzzle game meets an rpg kind of framework... or something like that.
I was a bit disappointed with the first DS Puzzle Quest game, but maybe I should give Puzzle Quest in some form another shot. Maybe the multiplayer component is more fun.
-Picross DS is a fun number based puzzle game
I think any possible interest in the game died when I read "number-based." Just not my thing.
PS2:
-Again, it's solo, but Okami is a very very well done action/adventure game that's quite original and beautiful.
I played through the Wii version and loved it. In fact, it's the only RPG I could bring myself to care about after finishing the fourth entry in a certain RPG franchise. I cleared the game with all 100 Stray Bead on the first playthrough and earned all the Karmic Transformers.
-Ico and Shadow of the Colossus although somewhat slower pace games are both hauntingly beautiful and quite engaging as far as adventure games go. Both are solo.
I tried Shadows of the Colossus once and quit after 30 minutes of running around and banging my head against the wall. Reviewers made the game out to be the second coming of Christ, but I just didn't get it. Sure, it was beautiful, but the gameplay (to me) made so little sense that I switched off the game and never went back.
I'm still willing to give Ico a shot, though. It's hard to argue with a score of 90 on Metacritic (I say even though Shadow of the Colossus has a 91).
I guess if Ico is just awesome, I'll give Shadow another shot.
Out of those I listed, I have the Professor Layton games, Picross DS, and Okami - if you want, I wouldn't mind loaning them to you... we can work something out if you're interested.
My backlog is overwhelmingly long and grows every time Steam runs a good sale, so I doubt I'll be looking to pick up new single-player titles soon. But I'll definitely keep the offer in mind--especially if I ever get to the first Layton game and enjoy it.
I'm also a boardgame evangelist and there are some pretty solid 2 player board games if you guys might be interested in that too
Unless the games were extraordinarily cheap or a friend in the area already owned the game, I doubt we would try them out without prior experience.
We own Cranium Hoopla, Trivial Pursuit, and a few other games. Maybe we should break those out more often. If we played them regularly enough to get bored of them, we'd probably consider picking up a new board game now and then.