A lil bit of searching helps! I have been able to run Skype without a problem on my Ubuntu Dapper - AMD64 machine. Even though you are a Debian user, I would recommend you to suscribe and stay in touch with UbuntuForums.org for stuff like this. Here is your link...
http://www.ubuntuforums.org/showthread.php?p=475023#post475023 -- Regards, Sanket Medhi. -- http://mm.glug-bom.org/mailman/listinfo/linuxers
