(No acostumbro responder a temas que ya tienen 3 años de antigüedad, pero por hoy haré una excepción.)
Hay bastante documentación en Internet (por ejemplo
http://docs.fedoraproject.org/drafts...ting-rpms.html), pero casa distribución tiene sus propias reglas para construir paquetes (por ejemplo, en Fedora se deben seguir los lineamientos de
http://fedoraproject.org/wiki/Packaging:Guidelines).
Existen herramientas que te facilitan bastante el proceso (yo uso
http://fedoraproject.org/wiki/Rpmdevtools que incluye un pequeño programa llamado "newspec" que crea un archivo SPEC básico). También puedes usar
http://es.opensuse.org/Build_Service que te permite crear paquetes para varias distribuciones.