AMD and Radeon are most likely your saviours for a budget build. What software will you be using?
And for $800 I'd be looking in the region of a fx 6300, or an 8350 if there are good deals near you. If you could give a rough loaction it would help people to find a locally available system.