You may also save mp3 tracks that Pandora plays for you:

Just take a look in your temp directory:
1. Windows users:
a. Click Start->Run or Press Windows+R
b. Type: %TEMP% and click OK button.
2. Mac OS X and Linux users check /tmp

You should see a directory named "plugtmp", "plugtmp-#" or similar and within that you'll see a bunch of files named access-# (where # is a number).
Just copy those files out to a different directory, add a .mp3 file extension to the end and you will get mp3 files.

These files doesn't have ID3 tags so you may prefer to use Replay Music instead.

Know more about tagging software? Please add your post at
http://stream-recorder.com/forum/showthread.php?p=44