Wraiths Before the Ring

[FirstClassRanger]

Alright, I know this is like... an age old topic, I'm sure, but I want to get as close to a solid answer as I can get with this thing. This is one of the biggest things in all of Middle-Earth for me; both in terms of interest and importance, and how much it bugs me not knowing. What were the names and origins of the Nine??

Here's what I've got. Please contribute, either for or against whatever I might suggest. I know all Nine will never be named in terms of canon-iness, but I'm making an attempt to fill a void here. This is what I got (keep in mind that I'm not a Tolkien-atic Know-it-all ...I'm just a fan who wants to know more).

Here it goes!!

The Witch-King, I think, would've been Tar-Surion.
Khamul is Khamul, this we know.
Then I bring into question Gothmog. I'd like to believe that he was the third wraith. Not one of the Numenoreans, no doubt, but one of the other wraiths.
Other than these few I ain't got much on the subject, but I'm hoping a few hardcore Tolkies will get on board with this and provide me with some sort of make-shift answer. This bugs me because important people need names, for real. So please, help me... I'd like to sleep at night.

I appreciate it, and again... keep in mind that I don't know a whole lot.