não é possivel com gifs ...esse formato só permite imagens animadas.
para o que pretendes tens mesmo o javascript e é facílimo de implementares o que pretendes.
procura pelo google programas gratuitos que façam o que pretendes pois tens muitas soluções à disponibilidade.
...se procurares és capaz até de encontrar serviços online e gratuitos que façam o que pretendes.
É possivel, pelo menos em jpegs , mas não a passar com o rato por cima...
Dá para meteres som num jpeg, que aberto no winamp começa a tocar
De qualquer forma, acho que o que pretendes é flash, tens vários programas, alguns grátis até que dão para fazer isso.
O swf text acho que tem uma versão trial de 15 dias ou lá o que é...
edit: lol, li mal a cena, já percebi o que queres, ao passar o rato por cima duma imagem num site por exemplo, começar a tocar uma música...
tenta isto: