[Boromir88]

I highly doubt Gothmog was an Orc. At a stretch I can agree with Raynor about Gothmog the Man-Orc. I don't see Sauron placing an Orc in such a high position as second in command to the Witch-King. He doesn't seem the type to trust the Orcs with high tasks. They were capable of fighting, hard to control at times, Sauron operated through fear as far as controlling them. Placing an Orc second-in-command of his army isn't something I see Sauron doing. A Man-Orc I can see as a stretch, as Raynor points out they did have the leadership qualities that Orcs didn't have.

And we do know for sure that Sauron trusted Men more. As it is Men whom he gives the 9 Rings out to and it is a Man that is his Lieutenant of Barad-dur. So, why not it be a Man who is Lieutenant of his armies?

Also, to note Gothmog is in command of a group of Men. Would Men really want to be led by an Orc, and would Sauron put an Orc to lead his men? I doubt it.

As far as a Nazgul, there's nothing to say for or against it. Personally, I agree with Ninja...afterall this is a person that gets one line in the entire story. Tolkien left his Nazgul nameless, as if you don't have a name that shows you don't have an identity. You are under the complete control of another power. To give his Nazgul names is to give them an identity, therefor they remain nameless. The Witch-King is a title, and Khamul is only mentioned in a draft of Unfinished Tales, no where else so I don't think we can apply that to LOTR.