Olá!
Depois de tanta espera finalmente hoje estou saindo de férias, ficarei 20 dias na casa dos meus pais, e o mais importante sem escrever uma linha de código. Por isso estou disponibilizando um exemplo de aplicação para gerar uma planilha do excel com um gráfico atachado. Utilizei JFreeChart para gerar o gráfico e o arquivo xls foi gerado com o Jakarta POI. Clique aqui para fazer download dele.
Um outro framework para plotar gráfico em Java que eu usei foi o JCharts, ele é bem fácil de usar mas peca pela fraca documentação, que é tão rica no JFreeChart.
Abraços