O que finalmente funcionou para mim na instalação do firmware não-livre foi primeiro fazer o download de firmware-linux-nonfree_0.36+wheezy.1_all.deb
para um diretório no meu diretório pessoal. Então, do diretório com esse arquivo, eu corri o comando
dpkg -i firmware-linux-nonfree_0.36+wheezy.1_all.deb
Tanto quanto eu posso ver isso adicionou todos os drivers que eu precisava para o meu laptop Acer.