A great pitchshifter to re-tune songs ?

[TRUIE]

Did you try that one ?
http://hypermammut.sourceforge.net/paulstretch/

It's an offline software.
I never tried it to do what you need but it sounds so cool on extreme settings, that I think it can do moderate things pretty well.

 

[exoslime]

Transcribe works great for this