I use the shuttle ak31 version 3.1, and for $80, it's a very good board. I would check out hardcore cooling's website. Recommendations from cheapest to most expensive heatsinks: ocz dominator ($16),ocz gladiator ($20), thermalright sk6 ($33-$43), and the swiftech 462 ($50-70).
Why not just get a retail axp 1900+, comes with a longer warranty (i believe) and a hsf, which should do you good unless you overclock. As for a mainboard, I'd try the new kt266a chipset boards, tom did a review, why dont ya check that out