Use the KISS method - Keep It Simple (Stupid)
For beginner players, don´t worry about a lot of the rules (e.g., Feats, AoO), just stick to the basics (e.g., combat, saving throws & skills)
Make a lot of characters (at least 3 per PC) and let the players choose one.
For the first game or so...