dpkg -L packagename shows were the individual files of a packages were stashed.
To add links to the desktop: KDE uses a small text file to create the icons. So any symlink to the desktop would have to be to such a file. Normally, they hide in /home/a_user/Desktop. I think the safest way to create new icons is to just let KDE do it (desktop context menu/Create new/Link to application...).
Normally, PATH includes a reference to /usr/bin, so anything in there is executable from the command line. You mean they nuked that in Xandros?
For the KDE DPI thing: you can size the icons and fonts through the KDE control center (normally found in /usr/bin in case it disappeared from the desktop)
- Appearance & themes/Icons/Advanced has a dropdown for the icon size (up to 64x64 on the desktop)
- Appearance & Themes/Fonts lets you pick the font size for the desktop