I would definitely vote for more shallow skill trees, even if the trade-off is slower leveling (which can be adjusted with the experience modifier option).
I would also like them to have fewer skills, maybe by having some of them rolled up into the skill points of the primary stat. So have carrying capacity, for instance, get better with more points in strength instead of an additional skill. You get the idea.