A is for USS Ambassador, the first of her class.
B is for USS Bozeman, a time-displaced starship that always seemed to in the same sector as the Enterprise-D in later seasons of TNG.
C is for USS Crazy Horse, one of the more amusingly-named starships we've heard about.
D is for USS Defiant NCC-1764, featured in two different TREK series
E is for Exeter, USS
F is for USS Faragut
G is for Galaxy, USS
H is for the USS Hermes
I is for USS Intrepid.
J is for USS Jenolan. Scotty's little transport that he was trapped on.
K is for USS Kelvin.
L is for USS Lantree
M is for USS Melbourne which was destroyed at Wolf 359.
N is for USS Nadir(From Ship Recognition Manual Vol 1: The Ships of Starfleet
O is for USS Odyssey. Destroyed by a Jem'Hadar suicide attack.