Well, since, I have:
1 - apt-get remove python2.5-hildondesktop
[Package python2.5-hildondesktop is not installed, so not removed]
[complained about unmet dependencies]
[recommended running apt-get -f install (no package) to correct]
2 - apt-get remove python-hildondesktop
[complained about unmet dependencies]
[recommended running apt-get -f install (no package) to correct]
3 - apt-get -f install (with no package)
[Reading package lists... Done
Building dependency tree... Done
Correcting dependencies... Done
The following extra packages will be installed:
python2.5-hildondesktop
0 upgraded, 1 newly installed, 0 to remove and 46 not upgraded.
4 not fully installed or removed.
Need to get 0B/48.9kB of archives.
After unpacking 217kB of additional disk space will be used.
Do you want to continue [Y/n]? y
WARNING: The following packages cannot be authenticated!
python2.5-hildondesktop
Install these packages without verification [y/N]? y
(Reading database ... 24764 files and directories currently installed.)
Unpacking python2.5-hildondesktop (from .../python2.5-hildondesktop_0.0.2-1_armel.deb) ...
dpkg: error processing /var/cache/apt/archives/python2.5-hildondesktop_0.0.2-1_armel.deb (--unpack):
trying to overwrite `/usr/lib/python2.5/site-packages/hildondesktop.la', which is also in package python-hildondesktop
Errors were encountered while processing:
/var/cache/apt/archives/python2.5-hildondesktop_0.0.2-1_armel.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)]

So, I'm back to my original problem.
Anyone have a recommendation?