Lukier: I'm wondering how long did it take to you? How many tries to unlock new ships. I unlocked first one at the first time, but it was only easy 'go to level 5' achievment. Now it looks finding others will be hard :) I do not want any spoilers, just timing comparision :) I think i was close to unlock one at eon galaxy (my 5th gameplay). I'm wondering how long could it takes :)
Those I found were easy.
I got the stealth ship by finding a multipe-planet mission in an Engi system (ie, "hunt down the manthis that stole our schematics").
I got the Zoltan one by picking the right dialog options in a Zoltan sector (he talks to you about peace and then you face a rebel ship, just pick the most peaceful options in the dialog and you'll get it without even having to fight for it).
And of course, you get the Engi ship in sector 5 and the other federation ship by beating the game. Arguably, getting the second federation ship is harder ;).
grviper: The best I've had was Kestrel A with a battery of Burst Mk1, Mk2 and Mk3 and 51% evasion. You wait for the Mk3 to start firing, then pause and manually target the other lasers. That's 10 points of damage delivered in individual packages, ideally taking out the shield first, setting fires and cutting the hull in half with the next burst.
You know, in my opinion, the Kestrel beats the Stealth Ship hands down.
The stealth ship starts without a shield and the Kesnel starts without a cloak.
To get a survivable stealth ship, you'll need both (unless you have insane weapons, but the stealth ship has like 3 weapon slots so good luck with that).
Imo, it's easier to get the former with the later.
Also, the Kesnel has 4 weapon slots (to the stealth's ship 3) and the stealth ship's startup settings are pitiful (no shield & weak guns which means you can't really go for 1 shot stealth kills).