Mine are admittedly marginal, but seem practical:
1) real background checks
2) mandatory liability insurance
3) annual state registration like a car
4) criminal and civil liability passes to gun owner (eg parents of teen shooters)
5) mandatory transparency of funds flow sources to gun lobbyists and politicians