Lately, I've noticed that people are increasingly encoding CDs with Monkey Audio (.ape) or Musepack (.mpc) and an accompanying .cue file. I've found plugins for the respective audio format for XMMS, Gstreamer, K3b, etc, but is there any Linux media player that can do anything with the accompanying .cue file? I am assuming that it contains track info, no? Having all the tracks in one long single file without having access to the track info is kind of like going back to the cassette tape (remember them?) era.

I would love to see a solution to this also.

Since I posted that query, I've discovered that the latest version of K3b, v0.12.2, supports audio cue files. If you have, say, cd1.mpc and cd1.cue, you can burn the with mpc file with and K3b will recognize the tracks. I have gotten this to work with musepack audio files (.mpc), but it should also work for others.
So, if you are given a album as a single file and you want to extract the tracks, you can burn it to CD and rip it over again.

This is isn't ideal, of course. It would be nice to have a media player which supports cue files. But it will do for the time being.

i've had some luck with .cue & and .flac. Seems that amarok 1.3 can handle these under suse10.0