Puedes crearlo con Flash y ya nomás le mandas a un botón oculto que cubra el nombre de la canción, el evento:
Código ActionScript:
Ver originalon(press){
getURL("http://www.dominio.com/canciones/.../cancion.mp3","_self")
}
Y para asegurarte que no se reproducirá en el navegador, puedes forzar la descarga con un PHP.
Espero haver podido ayudarte.
Saludos.