Klar, und schwer ist es auch nicht!
Nimm nicht QMainWindow::menuBar(), sondern füge eine Toolbar für das Menu ein und mach dann http://www.riverbankcomputing.co.uk/sta ... #addWidget
mit deinem eigenen QMenu. Das sollte eigentlich reichen.
// edit:
Link zu C++-Doku gegen PyQt4-Doku getauscht.