An aside: Can anyone recommend an exploration focused-game with a Myst-like feel to it? In the mood for playing in a world I can explore, but with a notebook and pen by my side as I discover things and take notes for potential puzzles. No/limited combat would be good. Just an adventure.
Have you played the other games in the Myst series? 3's kind of constrained and not very explorationy, and it's kind of easy, but still pretty solid. I *loved* Riven though, and most of Uru (there were two puzzles that were dumb. One involved fireflies and it was /really/ dumb). I think Myst 4's regarded as the weakest, but it's not bad. 5's pretty solid from what I remember.
Beyond that, uh... Toki Tori 2 is an exploration/puzzle platformer that's not really Myst-like but I'm going to keep pimping t forever.http://tubular.net/forums/music-vr-now-available-from-tubularnet--?act=ST;f=41;t=9438
<- Here's some freeware. It's a thing Mike Oldfield was involved with. They're kind of gross looking but I like Tr3s Lunas a lot.http://www.gamersgate.com/DD-RTMI/return-to-mysterious-island
<- Really liked this one.
There are some exploration-oriented RPG Maker games. Yume Nikki and Middens come to mind -- middens has optional combat.
Kairo and The Sea Will Claim Everything are... also fairly cheap. TSWCE is great -- not really as explorationy but it's... great.
Um... maybe divisive but I'm gonna throw out recommendations for Shenmue and Chulip as well.
Oh, there's also Cosmology of Kyoto and Tong Nou if you have two hundred bucks lying around and don't mind some mental scarring. I like Tong Nou a lot but, fuck, when I played it, it's before anyone else knew about it and it was the most /bizarre/ thing I had ever seen and it was freaky.
Also, never got around t playing it, but GOG has The Last Express and it's supposed to be good.
What I played of Strange Journey and Persona 3 were really easy, too. Partially because a lack of press turn but still having mechanics that otherwise relied on it being there, partially because none of the enemies are really that threatening. Also Persona 3 let you have to many personas/made it too easy to switch around.
@ Goat Simulator:
I legitimately want this because I liked bizarre sandbox games. I... think my laptop can handle it.
--- edit ---
Suik 3 - Almost at the end of Hugo's chapter. This game doesn't let you save nearly often enough.
Also I don't totally get the battle system -- it looks like the lead character in a pair attacks what you command them to, and the back guy goes for whatever's closest.