You could probably split the song into frames, detect the BPM of each frame, and plot the changes in BPM over time. This sort of thing would be pretty for pre-rendering metadata about the tempo, which could be useful in DJ software, or big music databases, stuff like that.
The IRCAM research you link to looks really interesting, and I think it would be useful for other purposes, like real-time performance with automatic accompaniment.