Adding to Greg Hewgill answer (of using core.fileMode config variable):
You can use --chmod=(-|+)x option of git update-index (low-level version of "git add") to change execute permissions in the index, from where it would be picked up if you use "git commit" (and not "git commit -a").