Penguin

STLPort is a free implementation of C++'s STL. It can be found at http://www.stlport.org/. The license agreement is favourable. To quote the website:

"Boris Fomitchev grants Licensee a non-exclusive, non-transferable, royalty-free license to use STLport and its documentation without fee."