Yeah I think on budget builds though I'd rather get one of those new Pentiums that you can overclock than an FX6300. You could use the savings on a better graphics card or motherboard.
I love my FX8350 but they are a few years old now and if someone were building a new PC now I don't think you could recommend one now I am afraid.
I've got an i7 ivy also , nearly all games it beats the FX8350 but it's not by much
Maybe if you are replacing it very soon,ie,a year or so, but for anything which needs to last,I would rather get a Haswell Core i3 or FX6300. With the fact we are soon going to get DX12,and the fact Mantle is doing a similar thing,ie,reducing single threaded bottlenecks I would not be really that interested in a dual core now. ATM,the older generation PS3 and XBox360 are also the lead platforms for many games,but there is going to be a shift towards the PS4 and XBox One(Watch Dogs is probably one of the first).
The other thing is not everyone wants to overclock too,and TBH I would rather not support an overclocked rig over time(especially if its a workmate or friend). However,thats just me.
Personally,I think the mate who has an FX6350 is going to end up using it for quite a while,before needing to upgrade. If anything the worst part of the gaming storm will be now,and not the future,and I can see it easily surviving until 2016. By then we should have DDR4,and newer generation stuff from both AMD and Intel,although I doubt AMD will have anything better than a 2016 Core i3 level CPU by then IMHO,due to cost even with the K12 X86 core.