The discussion with Timrod about having players choose class first has reminded me of another idea I've occasionally toyed with: deferring ability rolls until needed. By this, I mean that the player picks class and race, rolls for number of gold pieces, purchase equipment, but doesn't roll for the ability scores until needed. Con is rolled almost immediately, because you need the hit point adjustment when rolling hit points -- although maybe you could leave the Con bonus as a surprise for the character's first combat. Charisma is rolled when the player looks for hirelings or attempts to negotiate for something, to get the loyalty and reaction modifiers. Dexterity is rolled right before combat, if using Dex to determine initiative. The other scores are rolled as needed. Once a character has returned from an expedition and experience points are about to be awarded, the prime ability score is rolled, if it hasn't been already.
The idea here is to discourage players from narrowly defining a character's behavior based on ability. This seems counter-intuitive, because most people would say that you need ability scores to know how to play your character's personality. A low Charisma character would never attempt to lead mercenaries into battle, right? But that's just it: there are people in real life and characters in fiction who are obviously deluded about their capabilities. There are people who think they are the life of the party, or natural-born leaders, who are actually anything but. There are secret geniuses who never apply themselves, and clumsy people who think they are graceful or mechanically deft. It might be more interesting to let players spin a backstory and develop a personality first.
The other benefit of such an approach is that allows a slightly-quicker start. This might especially be important if you are using a "funnel" approach, similar to DCC RPG; let players write down a bunch of names, classes, and short phrases representing general backgrounds for a couple characters, then roll gold and 1 hit die for each. Start playing immediately, watch as the characters develop in play. Let the funny incongruities pile up where they may. The characters with a full set of scores will probably be the ones the players had the most fun playing.
Experienced players might not go for this, but it would be a quick way to kick off a campaign with a less-experienced group.