TabScout.

Notice

All guitars are tuned down 2.5 steps.

Also, I used a lot of slides rather than bends during the solo. This is a lot easier when you're using heavy-gauge strings on a severley detuned guitar. Plus, when you use a lot of bends and have a severely detuned guitar with a simple fixed bridge like me, you'll go out of tune a lot quicker, which is irritating. So, the slides may not be "right", but they sound fine and you'll stay in tune a lot longer.
Well, I can tell you that Jeff Walker tuned his bass guitars to standard concert pitch, with the low E dropped 2.5 steps down to B. Got that in an e-mail from the guy. Beyond that, I don't play bass so don't go searching for the bass tab section because I wrote something in here!

Lyrics

Verse 1:
Black star, jewel of the night
Black star, burning bright
Magnificient sun, a beacon burning
Five pointed coal, a guide eternal
Black star, five pointed coal
Black star, the cosmic soul
Shining opaque, celestial furnace
Glittering dark, a sun in mourning

Pre chorus:
Black star, where light never shines
Black star, won't you be my guide?
A dead sun for where the light never shines

Chorus:
Shine on...
Twinkle, twinkle black star
Shine on...

Verse 2:
Black star, darken the skies
Forever burn, never to die
An ebony flame, a sun infernal
Nemesis of the night, my own dark angel
Black star, jewel of the night
Black star, so cruel so bright
A glorious sun, with warmth so healing
Glittering dark, a sun in mourning

Pre chorus:
Black star, where light never shines
Black star, won't you be my guide?
A dead sun for where the light never shines

Chorus:
Shine on...
Twinkle, twinkle black star
Shine on...
Black star

Outro chorus:
Yeah!
Shine on...
Twinkle, twinkle black star
Shine on...
Yeah!