DJ Aqua is just a plugin for Rhythmbox, GNOME's default music jukebox, written in Python that uses Speech Dispatcher to read aloud a track's title and artist.

I might write another version that uses GNOME Speech, but GNOME Speech looks kind of ugly and its documentation :(

Note that you do need Speech Dispatcher for this, and at least on Fedora 10, it's not installed by default.