It’s not under Settings → Sound. Oh no. That would be far too easy.
Go to Settings → Language & Input → Configure input methods → Settings, and uncheck the Sound on keypress checkbox.
Someone was thinking: “You paid for these sounds. Why on earth would you want to turn them off?”