when you say "icons" do you mean the shortcuts that you have on the desktop?
have you got KDE installed? I dont know what version of debian you are using, though i would guess 3? I will also presume you didnt do a net install and installed from the three install cds? I presume you are connected to the net? if all these presumtions are true then...
what i would do is this:
1. open up /etc/apt/sources.list and coment out all lines with a '#'
2. add a line to that file:
unstable main contrib non-free
3. save and close that file
4. at the command line type:
5. when that has finished type:
these steps will update all the packages that you currently have installed. it may take a while as there are lots.
I know its the unstable version but there really isnt anything wrong with it, i use it every day at work with no problems whatsoever. Just run the apt-get update->apt-get dist-upgrade every now and then.