Primal? Maybe it just wasn't for you but that's one of my favorites. There are so few stone-age games around and Primal was just great.
I miss the old days where you had to figure stuff out. Literally remember spending days in FF7 talking to everyone until it triggered an event. Frustrating but rewarding.