Just get some neoprene socks, and wear your regular shoes. I've actually got another pair of mtnbike shoes that are 2 sizes too big just for this purpose. My feet NEVER get the least bit cold, even in sub-zero temps.... Trust me...
See my posts on this subject here:
http://www.bikeforums.net/showthread.php?t=42705