The answer is far from simple, but I like to think that consistency and true effort will go quite a long way.
New users do not like long way - if every one dolphin and above votes 50% of their voting value to new users till they get to 500 SP, may be it would help ? A new culture ?