Sobre seus requisitos, o Iceweasel é o derivado suportado do Firefox (fork), estou atualmente executando o debian como meu sistema operacional de desktop no trabalho e uso o iceweasel todos os dias, sem problemas. Gnome3, eu acho que estará disponível na próxima versão estável, BTW, qual release você está rodando? Aperto? Se assim for, acho que (IIRC) Wheezy terá isso. E finalmente, sobre desempenho / qualidade gráfica, que depende muito da sua placa gráfica e do seu driver, mas se você pensar nisso como ter transparências, janelas fechando com efeitos extravagantes e assim por diante, você precisará de um moderm desktop ou compiz ( trabalho com o gnome2) que eu acho que está disponível no estável (wheeze).
Eu modifiquei um pouco o seu sources.list para o wheeze, você se importa em testá-lo e reportar de volta?
deb http://http.us.debian.org/debian/ squeeze contrib non-free main
deb-src http://http.us.debian.org/debian/ squeeze main
deb http://security.debian.org/ squeeze/updates main non-free contrib
deb-src http://http.us.debian.org/debian/ squeeze/updates main
# squeeze-updates, previously known as 'volatile'
deb http://mirror.cse.iitk.ac.in/debian/ squeeze-updates main non-free contrib
deb-src http://mirror.cse.iitk.ac.in/debian/ squeeze-updates main non-free contrib
# 3rd party repositories
deb http://packages.dotdeb.org squeeze all
deb-src http://packages.dotdeb.org squeeze all
deb http://www.deb-multimedia.org squeeze main non-free
Se você estiver usando wheezy ou sid, você terá que alterar todas as ocorrências de squeeze para o que estiver usando.
Por favor, faça o backup de seu arquivo sources.list antes de substituí-lo, e teste-o da seguinte maneira:
Refresh caches
# apt-get update
Search package
# apt-cache vlc
Install package
# apt-get install <package_name>
Se encontrar algum problema, informe-o com a saída para esses três comandos, ou pelo menos para o primeiro e o último.
Além disso, se você já estiver usando Wheezy ou sid, esqueça o que eu disse sobre o Gnome3 não estar disponível, ele deve estar lá, mas wheezy ainda está para ser lançado e sid é sempre o ramo de desenvolvimento.