Can I suggest you contact the Sunday Telegraph and tell them that you will be changing your Sunday paper because of this? If enough people do this, there is no doubt they will reverse their decision, just as I believe tehy have done with the format.
Well I, for one, have just now e-mailed the Telegraph to cancel my subscription. Fortunately it expires in Jan' 06 so I wont lose much, but I left them in no doubt as to my reason for cancelling.