How about a halfway solution: new/low-karma users can upvote comments but not submissions.
That way new users can still contribute positively to discussions they appreciate, but can't manipulate the front page.
That way new users can still contribute positively to discussions they appreciate, but can't manipulate the front page.