Varies based on the tier. In our games, we tend to level up after (on average) 6 combat encounters, 4 skill challenges, 1 major quest award, and 3 minor quests / traps / obstacles. XP split is about 60% combat / 40% non-combat.
In the Heroic tier, it takes us about 45 minutes on average to...