I have a similar setup. I'm running a e7500, MSI P35 motherboard, 4870 vid card, 8 gig 800mhz RAM. I overclock my e7500 to 4004Mhz (11 x 364). I had to pump up the voltage to get there. It reads 1.432 in cpuz. Yes, it's a high voltage, but this is a cheap CPU on an old board and if it only lasts a relatively short time, I am fine with that. I have been running it at this overclock for about 6 months without issue though.
I use a cheap OCZ 3 heat-pipe air cooler and under Prime 95 (in-place large FFTs for max heat) it maxes around 56C-57C if the house is warm (Both CoreTemp RealTemp match temp reports). I have run it overnight without any Prime95 errors. If I run Intelburn Test (max setting), it will max in temp about 79C-82C depending on room temp. Yes that's pretty warm, but that's the absolute worst case heat scenario. Normal usage never even approaches the temps Intelburn gives me. Running tough 3d games generally only sees the CPU at about 45C-50C max. Most of the time it's idling around 32C and 2184Ghz since I have enabled speedstep and C1E.
I dont crank up the FSB because 2 sticks of the ram (4 total sticks) are not that great. Right now they are actually running at 364Mhz (728Mhz double pumped) which is a good bit below the stick rating of 400Mhz (800Mhz doubled). I was initially trying to push 2 1066Mhz rated sticks of ram (4 gigs) hard, but found out that 8 gigs ram run slower still gave me much more overall performance benefit over 4 gigs run faster in Win7. Besides which, if I messed with the CPU multipliers on my board (aka lower multplier and higher RAM FSB), speedstep would disable, and I'd rather the board be able to drop the CPU speed when it's not needed.
Only time I saw the faster ram benefit was benchmarks anyway, in real-world use, doubling the ram allowed Win7 to precache (pre-fetch? whatever it's called) stuff to work much better and my system felt more responsive despite running the ram slower.
Oh yeah, my e7500's VID is 1.270 so if you got a cpu with a lower VID (better bin), then you should get roughly the same overclocks even easier, especially as your heatsink is better than mine. I didn't have to pump the voltage up much until I was over 3.6ish Ghz on the CPU. If I remember right, I was under 1.365v in the BIOS to get to 3.6Ghz. After voltage sag, the chip was seeing around 1.32V which is easily in Intel's voltage specs still.
I recently bought a Micron SSD and it has by far been the biggest improvment in overall system responsiveness. It takes about 15 seconds after BIOS to be in Windows with all the junk loaded and the cpu back to idle speeds.
I use an i7 2.8Ghz at work (supplied by company of course) and really, for most things (re: 99.5% of things), my lowly OC'd e7500 is plenty powerful and with the SSD actually "feels" much faster to use than my work PC with a really powerful CPU and standard hard drive.