I left the Xiph.org libraries for later and I couldn't do CMU Sphinx because it depends on a pthreads implementation which all seem to be LGPL. I grepped the code and it looks like they've only got a few lines of pthreading, so maybe its possible to port it over to win32 threads.
The bug I was having trouble with yesterday didn't go away. So I submitted a GCC bug report and temporarily patched up my code by making the std::vector static. I'm looking forward to moving on tomorrow.
Sorry for the lack of pictures.