I always liked "A Victory Song", and "Fear Them Not"...they were kinda dark, a little angry even. Those two songs made me especially zealous. I was so ready to die for my god, should the need have arisen. Glad those days are over.
Oh, and I still catch myself humming one that wasn't in the songbook:
My name is Adrienne
I love Jehovah,
I'll serve him always eternally
If I obey him, he'll show me favor
In paradise I'll be
I learned that when I was 2 or 3, and I'll never forget it.
~Adrienne