We only used bottled water in our Keurig otherwise we'd be descaling every week!  Still it seems to require it more often than I would expect.  It is time consuming as I pour over 14 fills in the water reservoir after running the solution through it.  Still I will continue to do it so our coffee maker does not go to that big coffee house in the sky too soon.