With a 3570K, I'd be stoked to have Prime temps in the 50's, even at stock.
I've seen people in the upper 60's and lower 70's at stock with the 212 Evo, so you have nothing to worry about.
And you're not gonna get the temps much lower than that. Those temps are absolutely perfect anyway.
Thanks for the response. I guess my temps are great. =]