When the desktop icons gets messed up, you probably don't need to reinstall the programs (or Windows!) - you just need to reset the iconcache file. It's a fairly easily process too - easier than reinstalling the applications. Close all Windows explorer windows that are open. Right click on task bar and choose Task...