> Or just ship statically linked binaries. That seems like it would be a good solution for games.

Yup. That's what Steam does...