I have just attempted a urpmi --auto-update to test what would be
installed and received the following errors:

Some requested packages cannot be installed:
fvwm-1.24r-26mdv2008.1.i586 (due to unsatisfied /usr/sbin/install-menu)
kdeutils-3.5.9-4mdv2009.0.i586 (due to unsatisfied
kdeutils-kwalletmanager[== 3.5.9-4mdv2009.0])
mmc-web-base-2.3.1-1mdv2009.0.noarch (due to unsatisfied pear(license.php))
mmc-web-samba-2.3.1-1mdv2009.0.noarch (due to unsatisfied
mmc-web-base[>= 2.3.1])
task-kde4-4.0.73-1mdv2009.0.noarch (due to unsatisfied kdevelop4)
Continue installation anyway? (Y/n)
The following packages have to be removed for others to be upgraded:
amarok-1.4.8-12mdv2008.1.i586
(due to missing amarok-scripts,
due to missing amarok-engine)
amarok-engine-xine-1.4.8-12mdv2008.1.i586
(due to unsatisfied amarok == 1:1.4.8-12mdv2008.1)
amarok-scripts-1.4.8-12mdv2008.1.i586
(due to unsatisfied libamarok0-scripts == 1:1.4.8-12mdv2008.1)
kde4-kbackgammon-3.95.1-0.731582.1mdv2008.1.i586
(due to missing libkdegames.so.4)
kde4-kgpg-4.0.3-1mdv2008.1.i586
(due to unsatisfied kdeutils4-core == 4.0.3)
kde4-kjumpingcube-4.0.3-1mdv2008.1.i586
(due to missing libkdegames.so.4)
kdeutils-3.5.9-1mdv2008.1.i586
(due to unsatisfied kdeutils-kcalc == 3.5.9-1mdv2008.1)
kdeutils-kwalletmanager-3.5.9-1mdv2008.1.i586
(due to conflicts with kdeutils4-core-4.0.72-4mdv2009.0.i586)
task-kde-3.5.9-5mdv2008.1.noarch
(due to missing kdeutils-kwalletmanager)
task-kde-devel-3.5.9-5mdv2008.1.noarch
(due to missing kdebase-devel) (y/N) y

The amarok errors look to be caused by the amarok packages being renamed
with the kde changes.

regards,
Steve