I think the 512 difficulty is too much for CPU mining.  I ran cpuminer on 3 cores of my machine (33 kh/s total) and got work submitted after 21 mins.

You may want to look at mining Primecoin (XPM).  This is where I put my CPU to work: http://www.peercointalk.org/index.php?topic=485.0