It turns out the reason they don't work on Fedora is because they don't work at all
No, wine segfaulted, so it probably wasn't a packaging related problem.
wine.inf is in /usr/share/doc/wine-20040615 which is wrong, it needs to be in /usr/share/wine.
This is strange because I tested both RPMs on multiple versions of Mandrake before releasing them. Anyway, new RPMs will be up soon.
Ivan.