Obviously you accepted the wrong answer to that question! :-) The code I linked in my answer will work fine with VC++ 6.
A thread safe queue shouldn't be particularly difficult to implement yourself. Just use a std::deque inside a wrapper class and then provide the access you want i.e. push(), pop(), front() etc. For C++ concurrency you should definitely go for boost::thread use mutexes to appropriately protect the parts of the queue that need it. I think this is a worthwhile endeavour and you will learn a lot about concurrency at the same time.