Ok, here is what I get:
dpkg: pyside-qt4-gui: dependency problems, but removing anyway as you request:
alarmed depends on pyside-qt4-gui.
qnetman depends on pyside-qt4-gui.
(Reading database ... 52891 files and directories currently installed.)
Removing pyside-qt4-gui ...
dpkg: pyside-qt4-core: dependency problems, but removing anyway as you request:
alarmed depends on pyside-qt4-core.
qnetman depends on pyside-qt4-core.
Removing pyside-qt4-core ...
Selecting previously deselected package libshiboken1.0.
(Reading database ... 52882 files and directories currently installed.)
Unpacking libshiboken1.0 (from .../libshiboken1.0_1.0.2-1maemo1_armel.deb) ...
Selecting previously deselected package libpyside1.0.
Unpacking libpyside1.0 (from .../libpyside1.0_1.0.2-1maemo2_armel.deb) ...
Selecting previously deselected package python-pyside.qtcore.
Unpacking python-pyside.qtcore (from .../python-pyside.qtcore_1.0.2-1maemo2_armel.deb) ...
Selecting previously deselected package python-pyside.qtgui.
Unpacking python-pyside.qtgui (from .../python-pyside.qtgui_1.0.2-1maemo2_armel.deb) ...
Setting up stargus (2.2.5.5-2maemo3~fremantle) ...
dpkg: error processing stargus (--configure):
subprocess post-installation script returned error exit status 255
Setting up libshiboken1.0 (1.0.2-1maemo1) ...
Setting up libpyside1.0 (1.0.2-1maemo2) ...
Setting up python-pyside.qtcore (1.0.2-1maemo2) ...
Setting up python-pyside.qtgui (1.0.2-1maemo2) ...
Errors were encountered while processing:
stargus
E: Sub-process /usr/bin/dpkg returned an error code (1)

Ignore the last bit(It's just stargus looking for the stacraft cd which I have not yet copied)

However, it seems to solve the problem with qnetman.

Here is what I get now running dpkg -l | grep -i pyside:

ii libpyside0.3 0.3.1-1maemo2 Python bindings for Qt 4 (base files)
ii libpyside1.0 1.0.2-1maemo2 Python bindings for Qt 4 (base files)
ii pyside-qt4-maemo5 0.3.1-1maemo2 Qt 4 Maemo5 module - Python bindings
ii python-pyside.qtcore 1.0.2-1maemo2 Qt 4 core module - Python bindings
ii python-pyside.qtgui 1.0.2-1maemo2 Qt 4 GUI module - Python bindings