Arc of Time...I had it on the playstation a long long time ago, and because I was young I couldn't quite figure out the puzzles. I'd like to play it again now. I can't really remember what it was about, something to do with stone henge I think. It was good though from what I remember.
Beyond good & evil, now there's a good game! I couldn't stop playing it when I had it. They should make a sequel.
I didn't realize you wern't just after the general point and click games. If you're also into 'action-based' adventures like Beyond Good & Evil, I might be able to name a few more. Let me know!