What helped and still helps me is to work out the bass lines of the song. That can help you figure out more about key and the basic structure of what is being played. From there, you can go on to more details like whether the song is major or minor, etc.