Finally got Skype 4.0 to work as it should.
Download it (dynamic or static doesn't make any difference)
and unpack in a directory of choice. (Thanks for the links la_monda).
"If you are using the dynamic and statically linked generic versions, you
will need to choose a path for Skype to exist in. We recommend copying the
skype binary to /usr/bin and installing (=copying) sounds/, lang/ and avatars/ into
the /usr/share/skype directory." (Copied from the 'readme').
So I did, as su of course.
Now indeed it works like a charm, faster and better quality, both sound and picturewise.
Seems it is indeed ready for Synaptic.