SBCL seems to work pretty well on Windows, but it doesn't have threads on Windows. As far as I know, no Common Lisp has native threads on Windows. I think Allegro and Lispworks have their own threading systems, but can't make use of more than one CPU/core.