I'd either get the 3350p, or a 3570k or 4670k. The 3350p isn't a slouch by any means, it's just a 3.1ghz I5 with no integrated graphics and it's not a "k" version. Other than that, there isn't a reason to get any other cpu than a "k" version IMHO. If you do get a "k", you'll have to up the ante even further with a "z" series motherboard, or there isn't any reason to opt for the "k".
I bought a 3570k with a z77 board, and bought my wife a 3350p cpu with h77 board. Neither of us has any regrets and I doubt I'd know which set up I was using if someone switched it out on me.