Hello,
  I found a weird behavior where deleted files won't be reported in the logfile specified with "--log-file" option unless the "--out-format" (which is related to the *output format* as stated in the documentation) is specified.
  
  To reproduce the bug simply run:

### no format option
  mkdir tmp1 tmp2
  touch tmp1/test
  rsync -r --delete --log-file=transfer.log tmp1/ tmp2
  cat transfer.log 
# 2013/10/04 12:57:17 [20413] building file list
# 2013/10/04 12:57:17 [20413] >f+++++++++ test
# 2013/10/04 12:57:17 [20413] sent 76 bytes  received 32 bytes  total size 0
  rm transfer.log tmp1/test
  rsync -r --delete --log-file=transfer.log tmp1/ tmp2
  cat transfer.log 
# 2013/10/04 12:58:11 [20462] building file list
# 2013/10/04 12:58:11 [20462] sent 24 bytes  received 13 bytes  total size 0
  rm transfer.log 
  rmdir tmp1 tmp2

### out-format option
  mkdir tmp1 tmp2
  touch tmp1/test
  rsync -r --delete --log-file=transfer.log --out-format='%f' tmp1/ tmp2
# tmp1/test
  cat transfer.log
# 2013/10/04 12:59:54 [20593] building file list
# 2013/10/04 12:59:54 [20593] >f+++++++++ test
# 2013/10/04 12:59:54 [20593] sent 76 bytes  received 32 bytes  total size 0
  rm -f transfer.log tmp1/test
  rsync -r --delete --log-file=transfer.log --out-format='%f' tmp1/ tmp2
# deleting test
  cat transfer.log 
# 2013/10/04 13:21:44 [23552] building file list
# 2013/10/04 13:21:44 [23552] *deleting   test
# 2013/10/04 13:21:44 [23552] sent 24 bytes  received 13 bytes  total size 0
  rm -f transfer.log 
  rmdir tmp1 tmp2

### log-file-format
  mkdir tmp1 tmp2
  touch tmp1/test
  rsync -r --delete --log-file=transfer.log --log-file-format='%f' tmp1/ tmp2
  cat transfer.log 
# 2013/10/04 13:25:52 [23938] building file list
# 2013/10/04 13:25:52 [23938] tmp1/test
# 2013/10/04 13:25:52 [23938] sent 76 bytes  received 32 bytes  total size 0
  rm -f transfer.log tmp1/test
  rsync -r --delete --log-file=transfer.log --log-file-format='%f' tmp1/ tmp2
  cat transfer.log 
# 2013/10/04 13:26:39 [23988] building file list
# 2013/10/04 13:26:39 [23988] sent 24 bytes  received 13 bytes  total size 0
  rm -f transfer.log 
  rmdir tmp1 tmp2

All the previous tests were done on the following setups: 
* Centos servers 5 (rsync 3.0.6 - x86_64)
* Centos servers 6 (rsync 3.0.6 - x86_64)
* Linux Mint (rsync 3.0.9 - x86_64)
* ArchLinux (rsync 3.1.0 - x86_64).

Let me know if you need any other details.
Thank you