Originally posted by ftaok
You're probably screwed, but there might be a few things you could try.
1. Try clicking "Advanced>Check for Purchased Music ..."
2. Calling Apple to see if they'll help you out.
BTW, did you de-authorize your Mac before you formatted the HD? I'm planning on formatting my HD before installing Panther (in a couple months), and I'm sketchy on how to proceed with $50 of purchased music on my HD.