I typically do everything I can in my playthroughs. This takes me close to 60 hours. And this is KNOWING where the stuff is.

Plus there are multiple quest solutions, so many that you'd basically have to play the entire game twice to see them all.