Il repo di skype non funziona più. Si può aggiornare la guida seguendo questa: http://giacomo.mirabassi.it/2012/07/sid-skype-e-multiarch/ ma è solo per sid, per wheezy forse basta ancora installare il pacchetto amd64 se nel freeze non è rientrato il multiarch.
Sul sito del produttore sono presenti i .deb sia per architetture a 32 bit che a 64 bit. C'è scritto che funzionano per Debian Squeeze ma su Wheezy si installano tranquillamente.