My very first fredding attempt was in FS2, actually. It was a Vasudan AWACS vs. a few NTF ships on one plane (no Y axis usage) with no events (ie. no beams), one fighter (Alpha 1) and a lot of flying flak.
mine was a bit different... it was a mission were you had to escort two fenris for an assault against a Cain
it featured no arrival cues, a "Vernichten Sie alle Shivanischen Schiffe"
1-primary objective, 6 secondary objectives (since directives were a completly unknown land at that time)
.... now it is called "The Familiar - Part I", features less shivans, y-coordinates (a common point with all noob missions I guess), more logic and ends on a red alert ---
oh, and it is linking with the story of the main FS1 campaign now (in the briefings and following Red Alert mission)....
1 - "Destroy all Shivan Vessels" for all you don't understand german