The Dutch site nu.nl reports that it is not only KPN (see "KPN to Charge Extra for VoIP, Messaging and Streaming Video" - here) that is planning to charge extra for certain services - Vodafone and T-mobile have similar thoughts (or even actions).
See "Ook Vodafone blokkeert diensten" - here (Dutch ; the quotes below are translated using Google and Bing, to the best on my understanding)
"Vodafone blocks VoIP and sms over IP for sometime now, as it turns out after questions from nu.nl. For the basic subscriptions - "call + sms + web" and a basic data bundle Smartphone Blox, Vodafone blocks VoIP. Customers that want to do use of these services should be paid extra .. In its terms document (here) of the "call + sms + web subscription" it states that the use of VoIP and SMSoIP is not allowed as well as "excessive" use of audio or video streaming is. WhatsApp is not covered by SMSoIP".
"T-Mobilewouldnotcomment.. butsaidinJanuary 2011thatprice differentiationis a way to manage the growing network traffic. "It isimportantthat the qualityof thenetwork andtheservicesoffered thereon,safeguarded"saidT-Mobile inJanuary"Onewayto doit, is basedon price". These statementsare similartoKPN's recent announcement. However company spokesperson said that "T-Mobiledoes not meanthat themeasures arestillbeing consideredandwhetheradecision has been made".
See also " Vodafone Uses DPI and Policy Management to Improve QoE" - here.