Well, with the more limited fleet list of Armageddon; just stating which era of play he is using could help point out some of the better ships.
In general, you can't use generic fleets against everyone; but with the new list ripping 2/3s of the ships out of any given list, there are obvious preferred picks. Novas in early and 3rd for example...
Crusade does play completely differently then the other two lists however... strong encourge a new person to start with 3rd age and go from there
==
In general, the Dawn of the 3rd age, and crusade lists depend heavily on bore sights; taking more ships then your enemy means you can boresight what you want, rather what your enemy wants.
Hermes, Hyperion AC are two decent patrol/skirmish level "initiative sinks;" their job is to move first so your boresighters can get good shots off. And they bring at least a decent level of firepower to the table to.
==
Pick a Era, find a good list and stick with it, changing one ship at most. Learn how to play with that list well, then start really changing things up.
===
One list I like:
5 point raid 3rd age
Omega
Nova
Nova
Hyperion
Oracle
Omega and Hyperion are your long range snipers with boresights, novas are great close in ships. Oracle's job is to reduce stealth, and provide rerolls on misses for the boresight ships.
Typically move the novas first, then the oracle, lastly the boresighters.
Good number of fighters- 13. You can go 50-50 starfury thunderbolt against most opponents, giving you a fighter screen to kill his fighters and a bomber strike force capable of popping patrol and skirmish level ships.
Concentration of force is the key to victory; for both capital ships and fighters.
It is better to waste a boresight shot by overkilling an enemy ship then splitting fire and bare denting multiple ships.
It is better to put ALL your thunderbolts on one target, on one arc, then to put one on every enemy ship. Antifighter weapons are generally either turret or one arc; by concentrating in one arc, you limit the return fire. Similarly, an isolate enemy ship outside the range of the rest of the enemy's antifighter weapons is a preferred target.
Always bring complete fleet lists and take a second to review the enemy's statistics before game. Don't commit your fighters to against an antifighter ship. Keep them on weak targets... preferably ones that have no weapons in one arc... use your afterburners to get into that arc if you have to.