Может быть так?

    
    QWidget* wi = NULL;
    QMap<uorPropertyTabType, QWidget*>::iterator i = m_tabs.begin();
    while(i != m_tabs.end()){
        wi = *i;
        delete wi;
        i++;
    }

а это void QMap::clear () не подходит?
или тебе только значения чистить?

Я думаю проще будет так:

QMap<uorPropertyTabType, QWidget*> m_tabs;
...
foreach( QWidget *pWidget, m_tabs)
{
   delete pWidget;
   pWidget = 0;
   // или pWidget->deleteLater();
}

m_tabs.clear();

да мне просто надо "правильно" а не проще
что-бы утечек не было...

ну у Эдика, наболее класический способ, надежный. не только удаляет но и обнуляет указатель