How about Flower, Sun, and Rain? It was released only in Japan for PS2 but recently got re-released on the DS and brought here.
One of those games that's really rewarding each time you get a puzzle. Some of them are very hard.
Another one that is sorta a point 'n click is Trace Memory...although it's a great story, it's pretty short.
Funny coincidence, I read this post right after my husband and I had our gift exchange. He got me Hardcoregaming101.net's book, "The Guide to Classic Graphic Adventures". I don't know if it's all PC but I can pass along anything I might find in there!