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."
One page links to STLPort:
