Я делаю так:

MyMainWindow::MyMainWindow(QWidget *parent): QMainWindow(parent)  
{
      QAction* actNew = new QAction( QIcon("icon1.png") , "&New File ..", this);
      QMenu *fileMenu = menuBar()->addMenu(QObject::tr("&File"));
      fileMenu->addAction( actNew );          
}

но почему-то иконки нет.

Просто нужно ее получать так:
QAction* actNew = new QAction( QIcon(":/icon1.png") , "&New File ..", this);