Maybe I'm blind but i can't seem to find if these corsairs (2x2) is oc worthy!

http://www.newegg.com/Product/Product.aspx?Item=N82E16820145184

CORSAIR 4GB(2 x 2GB) 240-Pin DDR2 SDRAM DDR2 800 (PC2 6400)



I'll be pairing it with a new E8400, on a GIGABYTE GA-P35-DS3L board.

I would be happy with 4Gb for $80

If you are looking for better kit, you might want take at gskill 4gb kits.

But overall paired with an E8400 would these work pretty well for at least oc'ing to 4 ghz?

they may or may not get you to 4.0(those timings are already pretty loose so i wouldnt bet on it tbh).most 2gb modules dont clock very well compared to 1gb modules.so its very much luck of the draw.if you want guaranteed headroom youd have to bump up to pc27200/8000 to guarantee a 4.0 oc.like meionm said you may want to take a look at the gskill 2x2gb kits.specifically the 8000s.