About 70+ days for me.
I didn't do all the quests in Ust Natha, cos I was so terrified that I would be exposed and unable to get out in time... I was never so tensed in the game as when I was in that city (didn't even find out where the drow merchants were!) and completing Phaere's/Matron's Ardulace's quests. All those 3 days-3 days deadlines were an immense strain on the nerves
Other than that, I think I should have covered all major quests (skipped 2 of the additional new areas, only went to Elven City) though. Left Watcher's Keep for TOB.
The problem with doing all the quests in my case was that I wanted to stick to the 2,950,000 exp cap so that I could say proudly that I still managed to win the game without exceeding the cap. Unfortunately, even after leaving out minor quests, I still burst it and got all those high level abilities.