Next idea: why don't we detect the user's distro via javascript, and put a targeted link to the 'right' package above the table?
Can we also have a non-Javascript page, please? People with accessibility issues, and crufty old curmudgeons like me who disable Javascript by default, would appreciate it. --Juan