Hi:
I don't have XM radio - but I have Pandora, Rhapsody, and some others.
Replay Music actually does OK with Pandora, as long as the music isn't a recent release.
Although it does not work on Pandora, I have been a long-time user of Total Recorder, from High Criteria. I bought it years ago as a sound recorder for Windows - and they recently upgraded their Professional version so it can record, tag and split sound tracks from numerous Internet sources - not Pandora yet, but Last.fm, Rhapsody, and numerous others.
The beauty of it is that it identifies the track being recorded using the information sent by the music source - i.e. Last.fm or Rhapsody - so there's no need to check a database - you just get the title, artist and album automatically. I need to configure it a bit more and it did take some configuring beyond what might be required for
Replay Music - but the result is I can queue up numerous CDs to play from, say, Rhapsody, when I go to bed and Total Recorder will record them all, give them the right tags and the next day all I have to do is divide the songs into different CDs, very easy because I use Tag & Rename - and I'm done. Takes about 1/10th the time as with any other recording software.
Anyway, good luck.