When i am making cover versions of songs. One very good place to start is by finding the chords for the music. There is many sites that show you chords for many songs but this site is brilliant for finding chords for ANY song.
It is very simple to use and fun also. If you get a Premium account you can also download the chords you generate as midi file.