Just look at boost and you will get an idea of what other containers are useful. Here is a quick list of the top of my head:
- flat set/map - multi_index - static_vector (called SmallVector in LLVM) - bimap - intrusive containers - various from Boost.Heap