Ha. I told my daughter about this this morning - she hadn't heard about it. I give it 2-to-1 odds she would have heard about it by this evening. That there's a meme a-borning. Brilliant. (Also I'm always happy when I see something before she does; it mildly confuses her. I alluded to Dr. Horrible's Sing-A-Long Blog last month and she said, "What? You've heard of that?" Child. Of course I've heard of it.)
I couldn't compile paulstretch under Linux but got it working via WINE and wrote up what I did - http://alicious.com/2010/paul-stretch-download/, also made a short sample of my own making available and linked to a CDN copy of the track in question.
I just 8x slowed down Daft Punk - Aerodynamic (Using the tool mentioned in obiefernandez's post). I liked it a lot so I have uploaded it here, for whoever wants a listen:
If you use software to severely stretch a bubblegum pop sound from a teen heartthrob, you get atmospheric music which is by turns haunting and vaguely spiritual. Some of it puts me in the mood of Gregorian chants or my mental image of the music they describe in sci-fi books to demonstrate that the Buddhists-in-space aliens are better than humans.
Daft Punk used this sort of extreme time stretching in the opening of their Alive tour in 2007. They used (I think) the stretching algorithm in Ableton Live to cut one of their hooks down to 1/10 speed or so before slowly bring it back up to normal. You can listen below (about one minute in).
BT used this kind of time stretching on one of the tracks on This Binary Universe.
I don't recall which one, but he took the entire drum stem for the song and compressed it (rather than stretching it) to run in some special ratio to the length of the song. Sounds fantastic.
Check out: http://slowitup.com. Every day I hope to collect and curate the best slowed down songs submitted by readers. Should be online within the hour. Inspired by and dedicated to the awesome Reddit sub-topic (http://www.reddit.com/r/slowitup)
