Well, I agree they are a bit odd to work with, especially since I am used to the Java library when working object-oriented.
But are there any alternatives to STL out there, ie. open datastructure/algorithm collections with the same multiplatform dedication?