Mallocator

В блоге Visual C++ Team рассказывается как писать собственный аллокатор. Там сказано, что наследование от std::allocator будет не лучшей идеей и приводится пример аллокатора на основе malloc() и free(). В примере достаточно много комментариев и показано, что поменять, чтобы получить аллокатор на свой вкус. Это хорошая отправная точка, если собираетесь написать свой аллокатор.