Thanks gents for all the great ideas. I can't give too much away as I have reason to believe one or two of my players might be lurking here.
I decided to run with the "race against the sun" scenario, in that I found a way to make it appeal. And thanks to ffy for the idea of the PCs being hunted. It won't be a green dragon, but I did run with the idea and came up with something cool. Now I have 2 skill challenges instead of one!
One is pretty straightforward. There is a series of checks to find and work their way into the valley itself....mostly nature and perception, an endurance check that eats a healing surge on a fail, and one obstacle that also eats a healing surge on a fail. Each fail in the first part also eats 1 hour. There's also a chance to stumble across someone that might act as a guide (that opens up the use of social skills - to convince the NPCs to help)
No matter how the skill check goes, they get into the valley and face the second one. (Failure of the first check means now its dark and the second skill check just got harder.) The primaries here are mainly stealth and perception, as they need to avoid and work around...the things they need to avoid. (think the Big Red eye of Sauron, but on a smaller scale. And there's more of em'
![Devil :devil: :devil:](http://www.enworld.org/forum/images/smilies/devil.png)
)
Bottom line is this: How softened up are they going to be by the time they get to the big baddie at the end.
I also came up with a pretty non-cheesy way to keep them from getting the extended rest if they blow the first one and decide to camp till morning before tackling the valley. (This isn't a regular wilderness) However I also beleive in laying as many cards on the table as I can. They will know ahead of time that camping will be a crummy option. (and if they still find a workaround, then I'll let em have it.)
Anyway, thanks again. I didn't use everyone's suggestions this time, however I did file them away for future use. I'll let ya's know how it turned out.