Encontrada a resposta no wiki do Debian (o wiki do MultiArch da comunidade do Ubuntu está incompleto) - link . Ou seja, o passo que estou faltando é
Para adicionar uma arquitetura extra (no Debian a partir do dpkg 1.16.2 em diante):
dpkg --add-architecture <arch>
Tendo feito isso (e apt-get update
claro), agora posso fazer apt-get install sl-modem-daemon:i386
.
Obrigado user55325 por viajar comigo.
UPDATE: Encontrou um que explica isso explicitamente:
Como ativar o suporte de 32 bits para o Ubuntu 13.10 de 64 bits ou superior
link