If you aren't an overclocker, I would recommend the Phenom II 910, which is what I am using. I got it for 150$ and it is quad core and better than the 810 in terms of cache. If you are going on the cheap and want to chance it, then go for the X2 550 or the X3 720 and try to unlock the cores. Biostar TA790GX motherboards are best for this, but the Gigabyte GA-M4790X works as well. If you go with the 910, 810, or any other quad core, the DFI Lanparty and the ASUS M4A79T (what I am using) are your best bets, though I have not tested it out, ASUS and DFI have pretty fantastic overclocking ability. All of the boards I listed are AM3, but generally come in DDR3 or DDR2 formats, just make sure you are buying the version of the board with the memory you have or intend to use.
As far as the 4800s go, the 5xx0s will be out next month or November, which may be a better alternative. Currently, the only AMD card I would buy are the 4770s, single if you only do moderate gaming or double for heavy gaming or gaming on 1920x1200 or higher resolutions.