Here are the names for the Federation Destroyers (All ships built from the first yard).

Sabre:

1 USS Ajax
2 USS Apollo
3 USS Sabre
4 USS Artemis
5 USS Bonestell
6 USS Buran
7 USS Carolina
8 USS Columbia
9 USS Danube
10 USS Rio Grande
11 USS Concorde
12 USS Cortez
13 USS Donovan
14 USS Drake
15 USS Erewhon
16 USS Fearless
17 USS Fleming
18 USS Gage
19 USS Goddard
20 USS Instanbul
21 USS Edmonton
22 USS Calgary
23 USS Jenolan
24 USS Kongo
25 USS Burma
26 USS Merced
27 USS Mushashi
28 USS Malone
29 USS Oregon
30 USS Georgia
31 USS Pueblo
32 USS Robert Fox
33 USS Rutledge
34 USS Sequoia
35 USS Sitak
36 USS Winnipeg
37 USS Saskatoon
38 USS Strata
39 USS Substrate
40 USS Tripoli
41 USS Veracruz
42 USS Volga
43 USS Beagle
44 USS Vico
45 USS Woden
46 USS Wells
47 USS Wyoming
48 USS Yeager
49 USS Yukon
50 USS Nunavut
51 USS Zodiac
52 USS Biko
53 USS Baton
54 USS Billings
55 USS Brattain
56 USS Refuge
57 USS Acolyte
58 USS Spear
59 USS Spade
60 USS Sword
61 USS Bozeman
62 USS Diatribe
63 USS Teratoma
64 USS Terantino
65 USS October
66 USS Subprime
67 USS Integer
68 USS Amity
69 USS Alaska
70 USS Antilles
71 USS Amazon
72 USS Hiroten
73 USS Jamaica
74 USS Locust
75 USS Santiago
76 USS Iago
77 USS Othello
78 USS Dawn
79 USS Elysian Fields
80 USS Field
81 USS Terrible
82 USS Amicable
83 USS Dierdre
84 USS Viking
85 USS Gluton
86 USS Warrior
87 USS Vehement
88 USS Walrus
89 USS Warlock
90 USS Bronze
91 USS Silver
92 USS Maco
93 USS Maorca
94 USS Bahama
95 USS Normann Rockwell
96 USS Lewis Carol
97 USS Athens
98 USS Carol Burnett
99 USS Brooklyn
100 USS William James

Monsoon:

1 USS Monsoon
2 USS Typhoon
3 USS Depression
4 USS Bob Newhart
5 USS Andy Rooney
6 USS Jane Austen
7 USS Benny Goodman
8 USS Meryl Streep
9 USS Hurricane
10 USS Scorpion
11 USS Generica
12 USS Republica
13 USS Mali
14 USS Overhand
15 USS Overlord
16 USS Hoplite
17 USS Copper
18 USS Formidable
19 USS Titan
20 USS Peridot
21 USS Plethora
22 USS Cretacious
23 USS Columbus
24 USS Maria
25 USS Santa Lucia
26 USS Nicholas
27 USS Yamaguchi
28 USS Malta
29 USS Holstein
30 USS Schleswig
31 USS Braga
32 USS Valencia
33 USS Vicarious
34 USS Majora
35 USS Minora
36 USS Discourse
37 USS Euphony 
38 USS Diction
39 USS Intuition
40 USS Inversion
41 USS Magnificent
42 USS Majestic
43 USS Mare
44 USS Maine
45 USS Rhode Island
46 USS Brotherhood
47 USS Viper
48 USS Goliath
49 USS Arcturus
50 USS Encore
51 USS Brine
52 USS Nickel
53 USS Molybdenum
54 USS Period
55 USS Eon
56 USS Epoch
57 USS Ecstatic
58 USS Melancholy
59 USS Brimstone
60 USS Avenger
61 USS Respite
62 USS Relish
63 USS Kuehne
64 USS LaBelle
65 USS Xebec
66 USS Corsair
67 USS Algiers
68 USS El Bahdja
69 USS El Camino
70 USS Flag
71 USS Fluyte
72 USS Galleon
73 USS Stride
74 USS State
75 USS Matriarch
76 USS Oligarch
77 USS Olympia
78 USS Roma
79 USS India
80 USS Singapore
81 USS Corpus
82 USS Maellus
83 USS Baum
84 USS Treaty
85 USS Sleek
86 USS Demden
87 USS Elmira
88 USS Elkins
89 USS Falcon
90 USS Jane Austen
91 USS Newman
92 USS Martin
93 USS Harper
94 USS Crocker
95 USS Crocodile
96 USS Geld
97 USS Stone
98 USS Gandhi
99 USS Gate
100 USS Abode

Intrepid:

1 USS Intrepid
2 USS Chelsey
3 USS Kaese
4 USS Case
5 USS Erlenmeyer
6 USS Speaker
7 USS Intrigue
8 USS Praetorian
9 USS Senate
10 USS Garden
11 USS Helios
12 USS Hercules
13 USS Security
14 USS Benevolent
15 USS Mohammed
16 USS Hope
17 USS Mozart
18 USS Composer
19 USS Constellation
20 USS Companion
21 USS Conquerer
22 USS Callistoe
23 USS Christmas
24 USS Byzantine
25 USS Civil
26 USS Laissez Faire
27 USS Regulation
28 USS Abolition
29 USS Crescent
30 USS Ceasar
31 USS Figure
32 USS Maltose
33 USS Cardamine
34 USS Venezeuela
35 USS Cuba
36 USS Mexico
37 USS Alberta
38 USS Saskatchewan
39 USS Bayern
40 USS Hessian
41 USS Sussex
42 USS Essex
43 USS Warspite
44 USS Halifax
45 USS Saint John
46 USS Jargon
47 USS Plebiscite
48 USS Amendment
49 USS Harbringer
50 USS Concordat
51 USS Calico
52 USS Dominus
53 USS Serpicus
54 USS Musketeer
55 USS Method
56 USS Miles Davis
57 USS James Dean
58 USS Dan Rather
59 USS Liberace
60 USS Peasant
61 USS Apostle
62 USS Broadsword
63 USS Wedge
64 USS Edward
65 USS Jellico
66 USS Copenhagen
67 USS Ireland
68 USS Amine
69 USS Dipper
70 USS Rhein
71 USS Bremen
72 USS Jasper
73 USS Arizona
74 USS Switzerland
75 USS Australia
76 USS Cobalt
77 USS Cavalier
78 USS Sturgeon
79 USS Strumpet
80 USS Maximus
81 USS Nihilus
82 USS Nomine
83 USS Jein
84 USS Ruhe
85 USS Peacecraft
86 USS Libra
87 USS Virgo
88 USS Leo
89 USS Cancer
90 USS Miranda
91 USS Joyce
92 USS Glorious
93 USS Bien
94 USS Casa
95 USS Bonita
96 USS Angelus
97 USS Sacramento
98 USS Practioner
99 USS Angelito
100 USS Ganz

Canavarel:

1 USS Canaveral
2 USS Probe
3 USS Oberth
4 USS Grissom
5 USS Cathode
6 USS Anode
7 USS Rose
8 USS Hale
9 USS Hammond
10 USS Kranz
11 USS Keppler
12 USS Moore
13 USS Murdock
14 USS Rivet
15 USS Ross
16 USS Josef Mengele
17 USS Leo Baekeland
18 USS Emil Abderhalden
19 USS Aleksandr Butlerov
20 USS Monomer
21 USS Explorer
22 USS Ernst Cohen
23 USS Hans Fischer
24 USS Preis
25 USS Dorsi
26 USS Gadolin
27 USS Graham
28 USS Haber
29 USS Hahn
30 USS Bosch
31 USS Medium
32 USS Canvas
33 USS Discovery
34 USS Invention
35 USS Cape
36 USS Exodus
37 USS Nomenclature
38 USS Cohort
39 USS Amanda
40 USS Santana
41 USS Sanction
42 USS Citron
43 USS Krebs
44 USS Hooke
45 USS Primus
46 USS Kirsche
47 USS Muegen
48 USS Repel
49 USS Langridge
50 USS Catalysis


Akira:

1 USS Akira
2 USS Thunderchild
3 USS Jupiter
4 USS Neptune
5 USS Hamburg
6 USS Achilles
7 USS Talgeese
8 USS Jefferson
9 USS Washington
10 USS Revenge
11 USS Vortex
12 USS Violence
13 USS Canada
14 USS America
15 USS Europa
16 USS Pluto
17 USS Reaction
18 USS Domingo
19 USS Koenig
20 USS Patriarch
21 USS Mensgk
22 USS Yamato
23 USS Prinz
24 USS Ticonderoga
25 USS Victory
26 USS Emil Knoevenagel
27 USS Pierre Macquer
28 USS Mandible
29 USS Allegation
30 USS Florida
31 USS Ontario
32 USS Superior
33 USS Quebec
34 USS Sanctuary
35 USS Lieben
36 USS Amore
37 USS Gauntlet
38 USS Korb
39 USS Palpable
40 USS Tangible
41 USS Tangerine
42 USS Lexington
43 USS Ambition
44 USS MacBeth
45 USS MacDuff
46 USS Amelio
47 USS Freiherr
48 USS Lord
49 USS Infinity
50 USS Warden
51 USS Alfred Nobel
52 USS Nikolaus Riehl
53 USS Sentinel
54 USS Egal
55 USS Equality
56 USS Dakota
57 USS Lancer
58 USS Defender
59 USS Kopesh
60 USS Kushan
61 USS Higaara
62 USS Centrifuge
63 USS Goethe
64 USS Nordheim
65 USS Keller
66 USS Tacitus
67 USS Allegory
68 USS Carnivore
69 USS Lazarus
70 USS Cabal
71 USS Affront
72 USS Archon
73 USS Archer
74 USS Chimera
75 USS Eagle
76 USS Fearless
77 USS Kyushu
78 USS Spector
79 USS Springfield
80 USS Syracuse
81 USS Trieste
82 USS Tristan
83 USS Mason
84 USS Detente
85 USS Zhukov
86 USS Zoology
87 USS Laselle
88 USS Oklahoma
89 USS Liberator
90 USS Mayflower
91 USS April
92 USS August
93 USS Copernicus
94 USS Merrimack
95 USS Milan
96 USS Kaga
97 USS Perestroika
98 USS Glasnost
99 USS Unity
100 USS Okinawa

Norway:

1 USS Norway
2 USS Sverige
3 USS Suomi
4 USS Fressen
5 USS Hildebrandt
6 USS Frank
7 USS Sherman
8 USS Rigel
9 USS Tiger
10 USS Puma
11 USS Saratoga
12 USS Odin
13 USS Valkyrie
14 USS Marzipan
15 USS Pita
16 USS Conglomerate
17 USS Swan
18 USS Volmer
19 USS Talon
20 USS Torrent
21 USS Mediterranean
22 USS Cyprus
23 USS Secundus
24 USS Fahrenheit
25 USS Elation
26 USS Deteste
27 USS Mars
28 USS Venus
29 USS Sepia
30 USS Barracuda
31 USS Al-Batani
32 USS Buran
33 USS Clement
34 USS Centaur
35 USS Florentine
36 USS Herz
37 USS Spiel
38 USS Lacrimosa
39 USS Conviction
40 USS Passion
41 USS Miracle
42 USS Ersten
43 USS Martinez
44 USS Siberia
45 USS Sydney
46 USS Whales
47 USS Atlantis
48 USS Hudson
49 USS Michigan
50 USS Sabir Yunuov

Lol yes, I threw in a few funny ones =) to see if you'd notice, lol.

Here are some 'big ship' names (I think they could be used for Sovereigns and Descents primarily):

1: USS Hera
2: USS Ranger
3: USS Monitor
4: USS Paris
5: USS London
6: USS Farragut
7: USS Star Union
8: USS Federation
9: USS Wanderer
10: USS Traveler
11: USS Leviathan
12: USS Gigantic
13: USS Andromeda
14: USS Antares
15: USS Star League
16: USS Milky Way
17: USS Universe
18: USS Sydney
19: USS Essex
20: USS Athena

Here are some more 'big ship' names that Rhaz already used, but I think would be better on larger ships than the ones he posted:

1: USS Majestic
2: USS Titan or Titanic
3: USS Mars
4: USS Olympia, Olympus or Olympic (though this name might be good for a construction ship too)

Here are some 'heavy cruiser' names (for the Nebula and Excelsior-II):

1: USS Hecate
2: USS Agincourt
3: USS Torino
4: USS Beijing
5: USS Oxford
6: USS Melbourne
7: USS Rome
8: USS Adelaide
9: USS Brisbane
10: USS Seattle
11: USS Perth
12: USS Everest
13: USS Moscow
14: USS Leipzig
15: USS Hastings

Some Avalon class names:

1: USS Sparta
2: USS Tikal
3: USS Bristol
4: USS Cyrus
5: USS Babylon
6: USS Mexico City
7: USS Reliant
8: USS America
9: USS Europe
10: USS Asia
11: USS Australia
12: USS Antartica
13: USS Africa
14: USS Tokyo
15: USS Canberra

Some Defiant class names:

1: USS Paladin
2: USS Crusader
3: USS Wasp
4: USS Halberd

Some Phalanx class names:

1: USS Providence
2: USS Malestrom
3: USS Troy
4: USS Dreadnought
5: USS Atomos
6: USS Ganymede
7: USS Triton
8: USS Charon
9: USS Nix
10: USS Hydra

Some Galaxy class names:

1: USS Cook
2: USS Liberty

And some Steamrunner class names:

1: USS Uluru (not USS Ares Rock!!!)
2: USS Kosciusko
3: USS Ballista
4: USS Trebuchet
5: USS Crossbow
6: USS Gladius
7: USS Legionary
8: USS Hobart
9: USS Launceston
10: USS Cairns
11: USS Broome
12: USS Pascal
13: USS Venus
14: USS Bass
15: USS Flinders

I apologise if I used some names that Rahz already used. At first I was searching each name to make sure he hadn't but after I while I couldn't be bothered anymore...

I also apologise if the lists are slightly Australia-centric...

One more thing, I propose that, to make our lives easier, maybe Venture class ships (which are really jsut tiny scout shuttles) shouldn't get their own names. I know runabouts got their own names, but I'd rather save names like Venture, Halifax, Piccadilly, Crusoe and Columbus for the larger ships (I think those last two would make good names for Miranda-II class ships). Maybe they shouldn't just be called 'scout unit X' or something...

I'll have some more names soon...

And lest we forget...

USS Poland

Do I win?

Now, how are we gonna organize the ones I made that weren't BS and everyone elses? I can spew out names if you can pick what ship they go with .

 USS Che Guevara would kick @$$

Well, it makes about as much sense as the canon USS Cortez...

Well, I guess we'll start with the Descent list...

I never said there was any comparison... I just meant that Rhaz inlcuding that guy in his list (which is my no means set in stone let me remind you) made about as much sense as an actual Star Trek author calling a canon ship Cortez, presumably after the conquistador and not someone else... That's what I was getting at... People don't seem to know how to name Trek ships...