Interestingly we ran out of our Telstra quota the other month. "Throttled" is not the terminology to use as it became completely unusable. My first modem was 28k, this was much worse.
However, Skype worked just fine.
I did a test today, but it hasn't shown up on my ISP usage report
I wonder. Are you with Telstra?