The new Jem'hadar attack ship is to week not worth the 100cp. The visual artwork is amazing though. There are too few and instead of have people gamble "real life" money to try and get it, people should have to do a huge mission or event that will be extremely hard to complete. It is a huge joke of a ship the ship feels like "hey Im lucky and got a ship" it should be "hey look i just did one of the hardest things ever and earned it."
There's no pleasing some poeple. Here's what I'd do (and it still won't be good enough)....
Make a big long mission story arc - twenty missions maybe, that deal with going to the Gamma Quadrant and spying on the Dominion or something, leading onto various battles. You get into a fight at the very end of the arc and you have a very, very small chance of salvaging a Jem Hadar ship that's not so far damaged it's useable. But I'd damn sure make you work for it. You wouldn't be getting that mission arc completed solo, it'd take a full team of 5 to complete every 5th stage, even at normal difficulty.
This would foster a need for teaming in the mother of all single player MMOs. That, I think, would be the biggest benefit of the mission arc. Not you getting your Jem Hadar ship.