Over all of the series, most of ships that we have come familiar with (both Starfleet and Alien) do tend, at some point, to have been destroyed.
From Starfleet:
Connie - Countless TOS episodes (though Doomsday Machine comes immediately to mind);
Connie-Refit - ST:TSFS;
Oberth - ST:TSFS;
Miranda - ST:TWOK, Countless episodes of DS9 in the War arc, not to mention a few in TNG;
Defiant - We lose that in DS9;
Galaxy - TNG, ST:Gen, DS9, heh take your pick;
Constellation - Somebody will have to help me out here but i'm pretty sure the Ent-D had to destroy at least one of these during TNG (Unnatural selection rings a bell
)
Intrepid - VOY gave us Year of Hell and Deadlock as examples of an Intrepid going boom;
Other Alien races don't come off too much better either!
Klingon - We've seen countless BoP destroyed along with D7's and Vor'cha class throughout most of the series;
Romulan - TOS destroyed a BoP, DS9 blew up many D'deriex (p?) warbirds, ST:NEM went through a few of the more advanced warbirds as well as the Scimitar;
Borg - Between TNG, ST:FC and VOY we've seen many a cube go boom;
Cardassian - Throughout DS9 we saw them get smashed up pretty regularly, culminating in the war arc;
Jem'Hadar - Both attack bugs and Battlecruisers we've seen get taken out...
The list goes on and on. Now this isn't meant to be a "which ship is better in a battle?" type of query, But i'm struggling to think of any of the ships that we have seen regularly in the ST universe that HAVEN'T at some point or another been seen on-screen going Ka-BLAM! <insert other word of destruction as appropriate>.
The only ones I can think of are
Ferengi Maurader
Nebula Class
NX Class (though i must admit to not watching much ENT so i don't know)
Any others/thoughts?
From Starfleet:
Connie - Countless TOS episodes (though Doomsday Machine comes immediately to mind);
Connie-Refit - ST:TSFS;
Oberth - ST:TSFS;
Miranda - ST:TWOK, Countless episodes of DS9 in the War arc, not to mention a few in TNG;
Defiant - We lose that in DS9;
Galaxy - TNG, ST:Gen, DS9, heh take your pick;
Constellation - Somebody will have to help me out here but i'm pretty sure the Ent-D had to destroy at least one of these during TNG (Unnatural selection rings a bell

Intrepid - VOY gave us Year of Hell and Deadlock as examples of an Intrepid going boom;
Other Alien races don't come off too much better either!
Klingon - We've seen countless BoP destroyed along with D7's and Vor'cha class throughout most of the series;
Romulan - TOS destroyed a BoP, DS9 blew up many D'deriex (p?) warbirds, ST:NEM went through a few of the more advanced warbirds as well as the Scimitar;
Borg - Between TNG, ST:FC and VOY we've seen many a cube go boom;
Cardassian - Throughout DS9 we saw them get smashed up pretty regularly, culminating in the war arc;
Jem'Hadar - Both attack bugs and Battlecruisers we've seen get taken out...
The list goes on and on. Now this isn't meant to be a "which ship is better in a battle?" type of query, But i'm struggling to think of any of the ships that we have seen regularly in the ST universe that HAVEN'T at some point or another been seen on-screen going Ka-BLAM! <insert other word of destruction as appropriate>.
The only ones I can think of are
Ferengi Maurader
Nebula Class
NX Class (though i must admit to not watching much ENT so i don't know)
Any others/thoughts?