O jakej šlo program? Smazala jste si program, nebo jen jeho zástupce (na ploše)? Podle popisu usuzuju spíš na druhej případ. V druhém případě stačí zástupce znova vytvořit, jen je potřeba vědět k čemu. Taky je možné spustit to z nabídky "spustit" - okno+R, ale to je ten samej problém jako se zástupcem (pokud nemáte na mysli mplayer nebo sndrec které se nemusí hledat a stačí napsat jen to slovíčko).
Jinak pokud jde o stahování, mě se na přehrávání nejen zvuků osvědčil winamp.