I managed around 75% of the quests without leveling higher than 20. Mostly spending days just walking around and finding new places (the tribal drum sound of discovery never gets stale). As much as I loved playing it, I rarely got more than a few hours at a time to delve into my character stats. But my enjoyment was really the environment and raiding caves.
I've since loaned it along with the strategy guide, to my dad.