La vinculación estática de sus binarios los hace MENOS portátiles porque algunas bibliotecas no funcionarán correctamente para esa máquina (diferentes métodos de autenticación, etc.).
Si vincula estáticamente cualquier biblioteca "inusual" y mantiene su conjunto de distribuciones compatibles al mínimo, debería estar bien.
No vincule estáticamente la biblioteca C (o todo el binario), esa es una receta para los problemas :)
Mire lo que (p. ej.) Google hace con Chrome.
Introduzca Base estándar de Linux para reducir las diferencias entre las distribuciones individuales de Linux. Ver
- http://www.linuxfoundation.org/collaborate/workgroups/lsb
- http://en.wikipedia.org/wiki/Linux_Standard_Base