I have the same problem. My feet stay cold. I am currently using DeFeet Hi Top Wooleator Socks (They are thin, just like regular cycling socks) and Pearl Izumi Amfibs shoe covers. My feet still get a bit cold at 30 +/- degrees but it is at least tolerable.

I've never tried the neoprene socks. I might give it a try.