To use Skype for calling over Internet is nothing new. However, now they have the solved the problem of people not being online. The introduction of a voicemail service solves that beautifully.
Click here for more info.
Not surprisingly that OECD in a report see Skype (and other VoIP) as a threat to fixed-line carries.