The current version of gnome-vfs2 in devel depends on ahavi libraries, but there doesn't appear to be any package in the devel RPM repository that satisfies those dependencies.
You must have done something wrong then because there are avahi libs in devel. e.g: http://download.fedora.redhat.com/pub/fedora/linux/core/development/i386/Fedora/RPMS/avahi-0.6-2.i386.rpm
I'm an idiot. I was looking for "ahavi" instead of "avahi". Doh! Sorry to trouble you.