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. Sucked into the mirror universe apparently.