I use star names from the books In Death Ground, Crusade, The Shiva Option, and Insurrection by David Weber and Steve White. I don't think there are enough in the handy warp-line maps at the back of the book for a gigantic or huge map, but there are enough for a small/medium definately. And with some searching through the pages there are plenty more.
Stardock Forums
Pontius, March Slave is quite possibly the best piece of classical music ever! But Metallica, Cake, some Weezer. Hey, when your ships are smashing the AI's, any kind of rock will do!
farstryder: i totally agree on the Kim Stanley Robinson books. I haven't read them for a while, but they are superb. Also, In Death Ground, Crusade, The Shiva Option, and Insurrection by David Weber and Steve White are good, i think. If any of you like to re-name your starships, those books provide many ship names that can be used.