making a policy compliant mame package can take time, but we have now something which should be released soonish in the meantime you can compile a local deb from the git repository at git://git.debian.org/git/pkg-games/mame.git