That is rad! Finally be able to explain ideas with actually written music. You da man, Lee. Ok when it comes to figuring out what scale or key something is it, it's much better to memorize scales. That way in case you need to know you can just look. I don't memorize all the scales, but I do know the major and minors, modes, harmonic and melodic minors, and pent and blues. Those are the most common so they're good to know. When it comes to exotics and other scales I didn't list I usually have to look them up in a little book I have.
On the part about the F#, you got it right. Harmonizing means to play 2 or notes at the same time, like a chord. Melodically is to play notes in a sequence, just in case you were wondering. What I meant by natural notes is the notes that exist with that particular scale like E minor (E F# G A B C D), unnatural notes, also called accidentals, are notes that are not in the scale the song is in.
Now about how I pulled notes from the F# major pentatonic. This is something that isn't done at random, you have to be able to hear what your going to do in a case like this. Understanding the harmony that your going to produce by doing this is the only way it's possible. And practice is the only way to grasp it, because naturally you want to stay in the E minor scale when harmonizing over something in E minor. Now here is the actually music and a midi file to go with it. The first is the harmony in it's natural state (not the one I posted before).

MIDI file
http://www.geocities.com/mikelbwv/music01.midiThe second one adds more color to the descending minor quality the guitar part has. Also the first one seems to fall dramatically when you harmonize over the F#, the second is definitely more smooth. Now the first is more pure in it's quality of harmony over the guitar part, but sometimes thats what makes music bland. Harmony is the key and it doesn't always want to be pure, matter of fact there is much more expression if it is unpure. It's up to you on what you want to hear, that's always the right way.
To tell if it's either G major or B phyrgian is the last chord of the song or sequence. I'd say it would work better if you think of it as G major cause that's where it ends. Some may say it's where you begin that indicates the key. Well, that part starts with B so it could be B phyrgian. If you learn the tonalities of scales you make make the choice yourself.
The last post you wrote, I think you have your scales mixed up. It is B phyrgian. The Phrygian is the 3rd mode, starting with Ionian (major). So you just count up to the 3rd note of the G major scale, and it's B. I don't know what scale you wrote. :confused:
"My whole life is a dark room...ONE BIG DARK ROOM" - a.f.i.