Como dice Beamspot para esos casos es mejor usar memorias con un bus más rápido pero es un generador de audio que depende bastante del tiempo y el motivo que esas tablas estén en la misma memoria del PIC es por su acceso al instante (2us a 4Mhz por ejemplo). Asi que hay cosas que discutir:
Para cualquier memoria de bus SPI:
> La memoria, ¿Cuanto se domara en leer un byte?.
Para el PIC
> Seria recomendable que la frecuencia del PIC sea mayor a los 10Mhz o 20Mhz, si es este último ya serian para los PIC18.
El Btc... tiene un par de diagramas en el mismo soft que indican la conexión, además creo que genera un código de ejemplo (asegúrate de conseguir la última versión); Sobre vincular es simple, lo que hace es poner bit a bit el dato de las tablas por un pin del puerto.
Ahora con la cuestión de memorias, te deje antes un link de microchip de las disponibles (busca con el bus SPI), pero la que creo que se acomoda es una memoria MMC/SD bus SPI por su rapiéz en el acceso a los datos pero es más complicado de controlar.
Sobre memorias flash, esta es una A25LQ032.
----
Otra opción es que hagas que un PIC se dedique exclusivamente a generar audio y otro lo controle, de esa forma por decir al usar el PIC16F648A tiene 4K de memoria para las tablas y el código que las reproduce.
----
En el foro ya se ha hablado del Btc y también busca info sobre reproducir MP3 con PIC... te puede ayudar en algo.
Saludos