Depending on how itsounds you can slow it down. I took I'll be by edwin mccain and it was about 130bpm and we slowed it to about 98bpm. the tone in the song changed but it worked well. people who had never heard the song before liked it. Those who had herad it warmed up to it.
I used Audacity to do the editing
http://audacity.sourceforge.net/
Cheers
Shawn