Let's be reasonable; the fine should not have anything to do with the volume of music downloaded, as people who download music often do so to sample, and delete afterwards (or they download a stuff that they don't even want, because it's free).
Instead, the fine should be several times what the person would have likely been able to spend on music during the time that the download occurred, regardless of the number of songs involved (and of course, the songs should be deleted).
For a high-school student, that fine could be $500 ($50 if he/she comes from a poor family). For a programmer making $60,000/year, that fine could be around $5-10k. For a rich person, the fine could be $50/song.
People who are fined millions of dollars are usually people who have done atrocious things (like pushing drugs to schoolkids for years), not downloaded some songs for their iPod, 90% of which were downloaded to try out and wouldn't have been purchased anyway.
The other excuses you present are irrelevant too, if you downloaded the music then you downloaded it, it doesn't matter what happened next. There are free and legitimate ways to preview pretty much anything on the internet, you don't need to pirate an artist's entire catalog to see if you like that person.
The only point I can agree on is making it 'comfortably excessive' relative to income, $500 means little johnny's not getting that car he's saving for, and $10k to us is as nice as prison sex. But I think that would naturally sort itself out - nobody's been held responsible for the full catalog of music they've pirated, it's always been at most up to dozens of tracks.
Therefore, any punishment should be related to a reasonable estimate on the harm of the artists/labels (and of course multiplied to the point of punishment, but to a reasonable extent given the crime).
It would be different in a case of actual theft; each physical CD stolen is a CD that cannot be sold to someone else, and it's an asset that the thief can resell.
The people who fantasize about how he should only have to pay $1 or w/e are delusional. Why would anyone ever buy music again if the worst case scenario is they might have to pay a buck a track one day. Punishments need to fit crimes and serve as a deterrent to others as well.