Why not get a GA-P35-S3G for around $70 and a Xeon E3110 (E8400 with Xeon label)? You don't get all the ultra-durable stuff, but if you don't plan on doing a 4Ghz overclock in a 50C sauna, you should be fine.
I think you can still find the E3110 for around $225 in some places. Plus, some retail stores (Fry's, Microcenter) has E8400's in stock for around the same price.
What exactly do you consider a cheap build? My most recent $800 budget build probably beats THG's $1800 "medium" grade system.
I recently did a budget build for a Linux box which cost me around $120: 1.6Ghz E1200 dual-core ($45), Foxconn 45CMV w/integrated video ($38), 2GB A-data DDR2-800 ($35 after rebate), 500w PSU, case, 80GB sata drive, and DVD drive I had lying around.