The Song is in B minor.

...Well, close to B minor. For some reason the song is somewhere between B and B flat.
(My guess would be they slowed the song down slightly after recording it).

this makes it a pain to actually learn the song. Listen to the first chord and try to tune so that your b note sounds in tune, then tune the rest of your guitar accordingly. huge pain, but I couldn't think of another way of doing it.

I didn't figure out the solo, but the chords during the solo are:
B5 G5 A5 G5