1b) Spock's other name (you couldn't pronounce it, as he told the blonde in "This Side of Paradise") isn't given in TOS or TFS. It is given in one or more of the books if you care to believe them. According to the Officer's Manual (and probably originated from D.C. Fontana), it is Xtmprszntwlfd (pronounced with six syllables). In the novel "Ishmael", it is given as S'chin T'gai.
In "Journey to Babel" there's this exchange:
Kirk: Mrs. Sarek...
Amanda: Amanda. I'm afraid you [can't?] pronounce the Vulcan form.
Kirk: Can you?
Amanda: In a fashion, after many years of practice.
1c) McCoy's middle initial is given in "Friday's Child" and TFS (ST3) as "H". Some novels have it as "H", others as "T", and apparently still other have his middle name as "Edward". Geoffrey Mandel's Officer's Manual lists his middle name as Horatio.
1d) Data's name was shown on a computer screen (in "The Measure of a Man") as "Lt. Cmdr NFN NMI Data" ("No First Name, No Middle Initial").
1e) As a general rule, Vulcan males have five-letter names starting with "S" and ending with "K" (Spock, Sybok, Sarek, etc) in honor of Surak, and Vulcan females have names starting with "T'" (T'Pau, T'Pring, etc.). The explanations for Saavik are either "she's part Romulan, so the naming convention didn't hold" or "Her name is T'Saavik, but the "T'S" is too hard to pronounce. There also seems to be an exception for Dr Selar. it is explained in Anne Crispin's novel "The Eyes of the Beholders" that Dr Selar's original Vulcan name was "T'Para". Lt Valeris from ST6 also has an odd name for a Vulcan female; Jeanne Dillard's novelization of the movie explains the name as being given to her by a Klingon. I suppose with Tuvok in VOY we almost have to ignore the gender split and go with "Most Vulcans have names that start with T or S and are close to 5 English letters".
These are obviously not hard and fast rules, since Sarek's father's name is Skon, whose father's name is Solkar. Either Surak wasn't very many generations ago (remember, Vulcans are long-lived) or the "five letter rule" wasn't observed until the last few generations. Of course, it could be "five Vulcan letters" not "five letters in English". :-)
1f) Other names from Geoffrey Mandel's Officer Manual: Montgomery Edward Scott, Itaka Sulu (though George prefers Walter and Gene and some novels call him Hikaru (which is what he was called in ST6)) , Upenda Uhura (most novels and comics say Nyota), Pavel Andreievich Chekov (also stated as such in "The Way to Eden"), and Christopher Robin Pike.