Actually, if you leave out the mass Galaxies from the Star Trek Games,
Canon
Galaxy, Challenger, Yamato, Enterprise, Venture, Odyssey, Trinculo
Bookwise
Idaho, Madison, Bolivar, Breedlove, Mukaikubo, Asgard, Hedderjin, Jefferies, Excalibur, Trident, Constitution, Norman Scott, Lexington, Hood, Intrepid, Potemkin, Sequoia, Unnamed Wolf 359 Vessel, Oraidhe, Robinson, and Yorktown
Gamewise (Non-Mass)
Cheyenne, San Francisco, Dauntless, Lhasa, Oregon, Allegheny, Revenge
Ships of the Line Calendar
Ronald D. Moore
Thats what I got in my list. Actually, it seemed like the 90s Trek books were handing out Galaxies.