Heya Krest and congratulations on joining the dark side..... sorry wrong scifi universe
First suggestion is also Gunns. Find some other people that are interested in playing, and go with counters at first. A few bucks at Kinkos and dowload off the internet and you can have shiny full color ones.
For the fleets though.
Narn. They changed a great deal with 2e, almost as much Centauri did but in a different way, as their play style didn't change much, but how and what ships to use did.
Theres generally 2 play style that Narn can use, and thier ships tend to be geared to one of those.
First, Pack hunters and swarms. Ka'Tocs, Var'nics, and the oh so lovely G'Vrahn are the main ones for this use. They pack absurd firepower and are tough for their PL to boot. They are fast for their PL as well, and possess better than average turns, the G'Vrahn in paticular.
The Other is straight slugfest. Rothans, G'Quans, Dag'Kars, G'Karith, BIN"TAK!!!, Ka'Bin'Tak. These all possess average to slow speed for the PL, but share the Pack hunters toughness with even more firepower, much of which is concentrated secondary batteries, These are the ships you drive up the middle and use to lay waste all around.
Rongoths/Rothans are swarm brawlers. Rothans in paticular are good in squadrons, and can be used to effitively screen G'Quans, Bin'Taks, T'loths from pack hunters. T'Loths a damage sponge, pure and simple, and works great if your partial to boarding actions. Ka'Tocs are a must be in almost every scenario. Hard-hitting with 3 AD of beams, tougher than average for skirmish, has some weapons in every arc. IMO the only bad thing about them is their turn rate (1/45 and Speed 10 aren't the best match)
Drazi..... I don't squat about. never fought them, never used them.
EA has three Eras to choose from. All have different play styles, strengths weakness.
Early EA I know the least. Most all theri ships are Raid and below, so you tend to field a lot of them. Very flexible fleet, as you have good long range fire, decent fighters, some fast ships. About thier only weakness IMO is that their ships go pop easy against beams, and pop fast in general. Another strength is list flexibilty, as its near the top in sheer amount of variants you can field. If you like tweaking, you wont be bored.. ever.
3rd Age I know the best, mainly cause thats my fleet

. I consider 3rd Age to be the premeir fighter fleet in existence. Better than average fighters, but the sheer numbers you can field is ridiculous, and thats before you start adding Avengers and the Posiedon. Long range fire is good, with Omegas, Command Omegas, and Warlocks all having some nasty Boresight beams, and Olympus, Hermes, and Warlocks adding missles to the mix. Artemis are great skirmish brawlers, they are worth thier wieght in gold, Olympus are a bit more flexible. Hyperions are your pack hunters, and can do some serious damage, they go pop easy though. Novas were a fairly good brawler, but IMO got nerfed in 2e, I rarely take them any more unless I need cheap fighters. The only a few weaknesses IMO. 1, lack of variety; 3rd Age ship selection is on the skinny side, you end up taking the same ships all the time because theirs only a few ways to build a fleet. 2, and endemic to EA in general, theri ships are less sturdy than the other races of the big 4, taking into account Minbo stealth (Interceptors makes up for this to a degree though)
Crusade EA is where the big boys are at. Heavily weighted towards Battle and War PL, but what ships are thier are very good. Marathons and Apollos are both excellent ships, and make good complements for Omegas. Delphis the second best scout in the game, Chronos are tough little buggers for anything without beams. Access to only Arma PL ship EA has. 2 weakness though, both of which are major IMO. Fighters are lacking in numbers, as most Crusade only ships carry few, if any (the Firebolt makes up for this, good dogfigther and a nasty bomber, the ultimate in dual-role fighters). THe other is a pronounced weakness at Raid and below, altough this is not as bad as 1e. Mymidons a great Patrol PL, Chronos sit at skirmish, and Hyperions are still availalbe.
Well, i hope that helps somewhat. Personaly, I'd recommend going with Narn at first. Thier fleet list is large, and the nature of Narn ships tends negate some of the bad juju from having a "Duh..." moment. I don't think you'd enjoy Drazi, it takes a paticular mindset to get the most out of them. EA's a bit nitpicky, their strengths aren't real obvious and many of them rely on other ships in the fleet to use thier full effectiveness.