Hola , la solución más simple y anticuada seria que incluyeras la
carpeta donde esta el programa en la variable de entorno %PATH%,
entonces WinExec lo encontrará, al notepad.exe lo encuentra porque la
carpeta de Windows o System32 siempre entan en %PATH%.
Para agregarla manualmente edita la varialbe PATH en "Propiedades del
Sistema"->"Variables de Entorno" para hacerlo automaticamente podes
hacer que tu programa verifique si existe la ruta de winamp en %PATH% y
en todo caso añadirla usando GetEnvironmentVariable() y
SetEnvironmentVariable(nombre, valor), recuerda que primero debes leer
la variable, verificar si contiene la ruta que necesitas, añadirla al
final si es necesario y finalmente volver a añadir la cadena
modificada. (caso contrario la unica ruta en el path será la tuya y
otros programas pueden dejar de funcionar)

Saludos

Alejandro