boost::pool is pretty nice for fast memory allocation tasks -
In combination with Refractor's suggestions, you should be able to get some pretty decent performance out of this while avoliding the limitation of a fixed-size heap.
However, avoiding any form of allocation or deallocation while in the game loop is always preferable ;)
