It'll show up in your Purchases list in the iTunes Store though. You can download it from there. At least I'm pretty sure that's how I got it. IIRC clicking the "Purchased" button actually took you there.
I turned on the 'purchased in iCloud' content to my library, found the tracks, and clicked the 'download from cloud' button that shows up next to them.
My first reaction to all this was "Cool, I'll give it a try". I found it in the iTunes store and it said 'Purchased' and... I couldn't download it. I waited 2 days before trying again to figure out how to do it.
