devilspie is now up to version '0.20.1', while the extras packages is at '0.19'. I did a successful build of it with no real substantive changes to the spec file.
Build is done for fc5, fc6 and devel and should be on the mirrors soon. Thanks for reporting.