it will probably put you at high settings and you shouldn't have any lag issues. Your e8500 is a good chip to overclock if you want to get a little more performance out of it. A 3.6Ghz clock is easily achievable with the stock cooler.
^Yep. I'd put you at somewhere around the high settings, as long as you don't crank up the anti-aliasing. I'm actually running it at ultra on a Phenom II email@example.comGhz+ HD 5770, everything maxed out except for AA which is at 2x. Same Resolution.
Skyrim IS a very CPU-dependant game for its type, though, so I would recommend overclocking your e8500 a little if you have any problems. Going from 3.4 to 3.8Ghz for me meant the difference between about 20FPS and a smooth framerate probably in the high 30s to low 40s.