This is the video I followed to do the descale.
http://www.youtube.com/watch?v=SLQup1NKYb8
It was a lot less intimidating than the threads on Coffeegeek that had you removing the ground wire on the pump to overfill the boiler and other scary things for a novice.
In the end, it's not that bad of a process and I believe it to be worth it, considering the investment required to have a heat exchange machine and the pure joy that comes with it.