I'd like to see a new question system, similar to the one that was added to ADoM. Only, rather than just influencing starting stats, it should impact everything, including starting weapon skills (and weapon itself), etc.
That way, you can influence your starting weapon, but you don't just pick it.