I really find myself incredulous about objections to penalties. There's no difference between a lack of bonus and a penalty. It seems to me that a lot of people get really hung up on the word "penalty".
But they don't object to bonuses.
My advice to WotC? Hand out a boat load of "bonuses". Give everyone, like, five ability score "bonuses". They'll all be happy then, because they're called "bonuses".
Oh, and set the base score at 8.
Whether there's a difference between "lack of bonus" and penalty depends on whether there's a baseline or not. In 3E and 4E (I don't know about earlier editions, sorry), there is such a baseline, and lacking a bonus or penalty puts you there.
This becomes especially apparent when looking at point-buy (which, I know, doesn't appeal to everyone, but is certain to be an option at least).
A 4E dwarf (+2 Con, +2 Str or Wis) doesn't have to pay more points than the baseline cost to get an 18 Charisma, he simply can't get to 20 to start at all.
A 3.XE dwarf (+2 Con, -2 Cha) can't get higher than 16 to start, and that costs him as much as it costs anyone at the baseline to reach 18.
I mean, sure, you could look at that as "races with +2 are the baseline, and then there's two levels of penalty", or "races at -2 are the baseline, and there's two levels of bonus". However, it's easiest to look at a -2 as a penalty, and a +2 as a bonus.
I prefer the 4E approach of "baseline or bonus", to the earlier three (or more) tiered approach.