[Woomeister]

The AI level hasn't really changed, it's the fire rate that has. They fire much faster so you take more damage than normal if your on lower difficulties (since insane hasn't changed)
However friendly ships have their proper fire rates and so are still faster than the enemy ships so if you work a bit with the friendly ai ships on your side (and not run off solo trying to kill everything) you'll be fine.

Cruisers are you best friend for this

[SadisticSid]

Just to clarify the AI combat ability hasn't changed, but it has always been better at medium than easy. The fire rate change compounds this, that's what I meant

Cruisers are an absolute nightmare to go up against for anything but a heavy fighter or bomber wing. Fortunately the Shivan cruisers are a fair bit easier to kill and are nowhere near as ferocious as Terran/Vasudan/EA ones...

[T-Man]

I must confess i've never gone above very easy on a campaign (i am ashamed ). I've tried medium one or two times, but i totally sucked . Maybe i should train a little harder.

I'm back by the way . Sorry for the long dissaperance.

[Goober5000]

Try Easy.  It's between Very Easy and Medium.