You ask about upgrade,but also say it's a first build so if it's the latter maybe give a max budget and see if we can come up with something better.
If it's an upgrade build would i not bother with a cpu since what you have is already quadcore and can be overclocked. This would depend on the motherboard as well of course.