What about Intel Threading Building Blocks? It includes a memory allocator as well, and I think the license would allow us to use it in Code::Blocks.
Of course the real benefit comes from proper multithreading, for which we could also use the same library (both containers and algorithms).