you also need to delete default.rdp from the users's documents dir or else there will always be one IP/servername left in the dropdown box of mstsc.Exe
This is already cleaned if you use winapp2.ini (see my signature). Many people, myself included, want to keep default.rdp but still remove the other items (if it were added to the default clean I would indeed exclude it)