milter-greylist-4.2.6-1502.fc15 has been submitted as an update for Fedora 15.
https://admin.fedoraproject.org/updates/milter-greylist-4.2.6-1502.fc15

Package milter-greylist-4.2.6-1502.fc15:
* should fix your issue,
* was pushed to the Fedora 15 testing repository,
* should be available at your local mirror within two days.
Update it with:
# su -c 'yum update --enablerepo=updates-testing milter-greylist-4.2.6-1502.fc15'
as soon as you are able to.
Please go to the following url:
https://admin.fedoraproject.org/updates/milter-greylist-4.2.6-1502.fc15
then log in and leave karma (feedback).

Ok, all three packages have valid entries and systemd-tmpfiles-setup.service works fine for me. I left karma for both clamav and milter-greylist, thanks.

milter-greylist-4.2.6-1502.fc15 has been pushed to the Fedora 15 stable repository.  If problems still persist, please make note of it in this bug report.

The packages still aren't quite right.

The /var/run/milter-greylist directory is marked as %ghost in the package, which results it the directory not being created at package install time, which in turn results in the package not actually working until after the next reboot or running systemd-tmpfiles --create to create /var/run/milter-greylist.

Also, the milter-greylist-systemd package is missing a dependency on milter-greylist itself, unlike the -upstart and -sysvinit subpackages, so "yum install milter-greylist-systemd" doesn't produce the intended result of daemon+chosen initscript.

Another thing I just noticed:

The ordering relationships in the unit file:

Before = sendmail
Before = postfix

should be:

Before = sendmail.service
Before = postfix.service

Otherwise this gets logged when enabling the milter:

Jul 12 14:03:19 myhostname systemd[1]: Failed to add dependency on sendmail, ignoring: Invalid argument
Jul 12 14:03:19 myhostname systemd[1]: Failed to add dependency on postfix, ignoring: Invalid argument

The packaging problems described in Comment #5 and Comment #6 are still present in the Fedora 16 package.

milter-greylist-4.2.7-1601.fc16 has been submitted as an update for Fedora 16.
https://admin.fedoraproject.org/updates/milter-greylist-4.2.7-1601.fc16

Package milter-greylist-4.2.7-1601.fc16:
* should fix your issue,
* was pushed to the Fedora 16 testing repository,
* should be available at your local mirror within two days.
Update it with:
# su -c 'yum update --enablerepo=updates-testing milter-greylist-4.2.7-1601.fc16'
as soon as you are able to.
Please go to the following url:
https://admin.fedoraproject.org/updates/FEDORA-2012-0313/milter-greylist-4.2.7-1601.fc16
then log in and leave karma (feedback).

This message is a notice that Fedora 15 is now at end of life. Fedora
has stopped maintaining and issuing updates for Fedora 15. It is
Fedora's policy to close all bug reports from releases that are no
longer maintained. At this time, all open bugs with a Fedora 'version'
of '15' have been closed as WONTFIX.

(Please note: Our normal process is to give advanced warning of this
occurring, but we forgot to do that. A thousand apologies.)

Package Maintainer: If you wish for this bug to remain open because you
plan to fix it in a currently maintained version, feel free to reopen
this bug and simply change the 'version' to a later Fedora version.

Bug Reporter: Thank you for reporting this issue and we are sorry that
we were unable to fix it before Fedora 15 reached end of life. If you
would still like to see this bug fixed and are able to reproduce it
against a later version of Fedora, you are encouraged to click on
"Clone This Bug" (top right of this page) and open it against that
version of Fedora.

Although we aim to fix as many bugs as possible during every release's
lifetime, sometimes those efforts are overtaken by events. Often a
more recent Fedora release includes newer upstream software that fixes
bugs or makes them obsolete.

The process we are following is described here:
http://fedoraproject.org/wiki/BugZappers/HouseKeeping