Woran liegt denn das?

Wenn ich clear() aufrufe, dann sollen angeblich die Destruktoren der Elemente aufgerufen werden, bevor sie aus dem Vektor entfernt werden.

Das wird auch getan, nur verwendest du Zeiger als Element, und die Zeiger (nicht die Elemente auf die gezeigt wird) werden aufgeräumt. Das ist auch ziemlich logisch, da es dem normalen C++ verhalten entspricht:

int main()
{
  {
    int a = 4;
  } // <-- hier wird a destruiert
  {
    int * a = new int(4);
  } // <-- hier wird a destruiert, nicht aber dass, auf das gezeigt wird!
}

Grundsätzlich gilt sonst das von drakon geschriebene, oder du verwendest Smartpointer (die sich beim Destruieren auch um die Speicherfreigabe kümmern)

Dies könnte z.B. wie folgt aussehen:

// statt
std::vector<BaseClass*> basePtrList;
// nehmen wir eines der folgenden (erfordert boost oder tr1)
std::vector<std::tr1::shared_ptr<BaseClass> > tr1SmartPtrList;
std::vector<boost::shared_ptr<BaseClass> > boostSmartPtrList;

cu André