You're right, there is no appliance-tools package for CentOS. We provide required packages for CentOS in our repository.
No, you still cannot build CentOS appliance on Fedora Hopefully we'll find a workaround for it soon.
That did the trick. Thanks for the quick reply.
I also had to install ruby and rubygems to get boxgrinder up and running.