Did the same thing you did about a year back, trust me getting a new mobo will be money well spent, dont bother getting a new cpu for a LGA 775 board.
Since its a P31 chipset the best cpu would be an E8600 (depending on bios, etc) since quad cores aren't supported on P31 mobo's (trust me i...