Hola.
He investigado bastante sobre el tema RDS, radio data system, hay una norma europea y una americana.
Aca en Argentina usamos la europea. Se trata de agregar a la señal de FM una subportadora de 57 Khz, sobre cual se modulan datos a 1100 bps.
Hay dos circuitos integrados que conozco para decodificar esto, TDA7330 y SAA6579.
Se tiene que tomar la señal multiplex del receptor de FM, es normalmente la salida del integrado que demodula antes del discriminador y se inyecta en estos integrados.
Del integrado se extraen tres señales, clock, data y una tercera que indica la calidad de la señal MPX de entrada.
Con estas tres señales se puede entrar al port serie de una PC y usar un programa para ver la data on line en el PC, o se puede decodificar con PIC y ver la información en un display.
El gran problema que tenemos en Argentina para implementar esto es que los integrados son dificiles de conseguir, y hay un cristal de 4.332 Mhz que creo que es imposible de encontrar, al menos yo no lo encontré.
Tal vez te sirva esta información con circuitos y detalles.
http://www.radiovalladolid.com/?page_id=5
http://www.mictronics.de/projects/rds-decoder/
Saludos