Faction War has often been pointed to as a game mechanic in EVE that opens the door to newer players becoming more involved in PVP. The popularity of plexing with frigates, destroyers, and other cheap ships means that younger players can become involved quickly, without needing lots of skillpoints or large and expensive ships.
However, having seen new players struggle first hand, and having run a few 'noob' alts in Faction War myself, militia can be difficult and confusing for new players. There are aspects of the FW game mechanics that are 'clunky' and unintuitive. And, making the jump from high-sec missions and/or the tutorial, to low-sec combat is a fairly large and intimidating leap for young pilots to make.
So, how about introducing a sort of 'Faction War Lite' into highsec?
-A new set of 'Rookie' plexes would spawn in these systems. (For example a Rookie Small Compound, or a Rookie Medium Stronghold) These plexes would give substantially smaller payouts then 'regular' plexes and the NPCs would be somewhat easier to deal with for a solo pilot.
-The old system of 'Occupancy' could be introduced for these systems. There would be no station lockout, thought players could still contribute toward 'taking' a system.
-Faction Police that normally shoot hostile militia in high sec would be a little 'lighter' in these systems and would still shoot hostile militia on stargates and stations, but wouldn't 'follow' them. So, combat inside plexes or off the stargates would go unhindered, but hostile militia would have a hard time camping high-sec gates, or etc.
Once this was setup, I think it would be interesting to introduce a sort of new, advanced military tutorial, or set of 'new player' missions that utilizes high sec FW game mechanics. Players opting to do this 'advanced military training' could be pseudo 'drafted' into militia. They would then follow a increasingly challenging storyline related to the war, which would culminate in a final task of running one or more high sec plexes, and possibly put them into the situation of potentially having to fight another real player.