В версии 12.04 gdebi установит i386-пакеты на amd64, но это не однообразно.
Кроме того, в oneiric libxcb-render-util0 недоступен. (Он был перемещен в отдельный пакет, который был добавлен только в точности.