One can even combine this use of skill challenges with the use of minor fights. Doing well on a skill challenge to sneak around in a large dungeon, like the Temple of Elemental Evil, may allow the PCs to take out a patrol or two without playing out the combat.
My PCs are currently in Thunderspire Labyrinth, and I will probably be using this technique there.
