Ahh, The First Templar! Me and a friend found out about that a few months back and got pretty excited, but we knew it was going to go down in price fast because no one ever talked about it, so it is on the "Eventually play" list.
Mang: Soul Reaver. I know you own it on Dreamcast now, but find a way to play it! Maybe get it on PSN even!
Pao: Sanitarium. It has aged a bit obviously, but it used to scare the crap out of me.
Barry: Gain Ground on the Xbox 360 Genesis Collection. Very simple game to get into and especially best with someone playing with you. Also try it on a harder difficulty setting after you get the hang of it, because you get to start off with every character. It is kiiiind of like a very basic strategy version of Power Stone, so I think you could get into it.
---
Someone recommend me a console game (handhelds are okay too if it is easy to emulate) that is similar to something like Ecco the Dolphin, Shadow Complex, Wonder Boy, Castlevania: Symphony of the Night, Super Metroid, Soul Reaver and Tomba (they are all similar games, but do not have their own genre name). It must have tons of exploring (would prefer if it was platforming, but something else is okay) and not be insanely hard, overly confusing or part of any of the series' I just mentioned. Any style or setting as fine, probably.