coloca el cd de windows xp y sigue las instrucciones de javierB. aunq no creo que hayas hecho ese procedimiento para borrar tus juegos, de seguro borraste la carpeta (acceso directo) que hay en el munu inicio. puedes revisar antes esta ruta a ver si encuentras los juegos
C:windows/system32/ y busca estos arhivos
freecell.exe > carta blanca
mshearts.exe > red de corazones
spider.exe > solitario spider
sol > solitario
y asi sucesivamente.... es facil identificarlos por sus iconos! suerte