Were humans created with a sinful nature?

There have been two fairly extensive discussions recently on the relationship of our works and their necessity as complements to God’s grace, grace which we cannot earn with works, Spinoff: Law vs. Grace? and Monergism versus Synergism.