Now that Cuda 3.2 should have malloc and free, I can see that it is easier to implement some of the STL. I can do some of it myself but I would like to know if anyone is going to do it (nvidia, users, etc).
What I would do is:
enter libstdc++ in the gcc source code, extract the bits/* and stl headers I wanted. Edit the source, remove anything incompatiable (like RTTI, or c++0x stuff). Then make a cuda header file. I would do: vector, map, set, multimap, unique_ptr (autoptr).