You could apply a mandatory ECL+1 template to all ECL zero characters. That would effectively make all characters ECL2, with one class level.
Here's an example template, roughly based off of some of the LA +1 critters in the MM (Hobgoblins, Bugbears, etc).
MIGHTY HERO
Creating A Mighty Hero
"Mighty Hero" is an inherited template that can be added to any corporeal humanoid (hereafter referred to as the Base Creature).
Size and Type
The creature type is unchanged. Size is unchanged.
Special Attacks
A Mighty Hero retains all the special attacks of the base creature.
Special Qualities
A Mighty Hero retains all the special qualities of the base creature and also gains the following qualities:
- A +4 racial bonus to any one skill or a +2 bonus to a pair of skills.
- Select one of the following:
*Darkvision
*Weapon familiarity with one exotic weapon
*+1 racial bonus to all saves
*+2 racial bonus to one save
*Energy Resistance 5 (select one energy type)
*Scent
*+3 Natural Armor Bonus
Abilities
A Mighty Hero may add +2 to any two different ability scores of his choice, or +4 to one ability score.
Environment
Any adventuring locale.
Challenge Rating
As base creature.
Alignment
Any.
Level Adjustment
Same as the base creature +1.