Trabalhando com Iframes ou Frames?

Bem pessoal, vejamos o que preciso:

Preciso colocar um Player Mp3 no topo de um site.

Até ai muito simples, mais tenho uns problemas quanto a isso.

1- O site não é em flash, apenas o player.

2- Ao navegar pelas páginas, na lógica eu teria que inserir o player mp3 em todas as páginas (inviável)

3- Ao navegar pelas páginas clicando nos links, logicamente o player será sempre reiniciado (logica péssima para um player de musica)

Minha pergunta é:

Como inserir um player de Mp3 no topo do site e navegar pelas páginas sem o mesmo dar RELOAD?

Estarei usando a estrutura de IFRAME ou FRAMESET?Como fazer essa implementação?Algum exemplo?

Estou enrolado...