Re: "Terok Nor" and "Millenium"
Oh, I forgot to mention - for my money, the absolute best thing on your list of possibles is Serpents Among The Ruins from the Vaughn backstory section. DRG3 laying it down.
That's another favorite of mine, not just Trek but books overall.
They say a little knowledge is a dangerous thing, but it is not one half so bad as a lot of ignorance. - Terry Pratchett, Equal Rites