The E8400 is probably your best bang for the buck right now, among the dual cores (I’m not as familiar with quad core options yet). Otherwise, anything in the LGA 775 category should work.
I upgraded from e6400 to q9300 in april. Funny thing is that at the time there was no BIOS released by asus that would support q9300. After some searching found a forum post where some guy who was in same situation talked how he tried a beta bios from dec 2007 and it worked for him. Now it boots with a warning message but everything has worked fine since then, I havent bothered to look for the right bios.