Hoezo "niet via regedit"? Je zult wel moeten (hetzij met één of andere registercleaner, hetzij handmatig), anders gaat het niet. Handmatig kun je het als volgt doen:
doe Start -> Uitvoeren en type regedit. Navigeer naar de sleutel HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall\ en open die. Je ziet daar subsleutels staan voor alle programma's die ook in Configuratiescherm -> Software voorkomen. Verwijder de subsleutels van de programma's die je niet meer hebt maar die je nog wel in de lijst bij Software -> Configuratiescherm ziet staan. De vermeldingen zullen uit de lijst verwijderen.
Doe dit wel zorgvuldig, maak geen fouten want die kunnen vervelende gevolgen hebben. Het beste kun je vooraf even een back-up van het register maken. (Dat gaat zo: kies Start -> Uitvoeren -> Regedit, klik Register, kies in het menu voor Registerbestand exporteren en geef de locatie op die je wilt; let wel even op dat bij Exportbereik de optie Alles is geselecteerd).