I'm not saying that this is a good idea or that I agree with it...but how about reputation bonuses for voting up?
1 rep per upvote? 1 rep per 5 upvotes?
I think that would definitely increase voting on posts. (But I also think it would encourage voting on posts of lesser quality too much.)