The Direct Debit garuntee states you can cancel it at any time at the bank or building society, and yes, by all means, cancel... and notify us so we can arrange alternate payment method.
Just to let you all know that i eventually got my first month and moving fee refunded on 4th May - my billing date was 19th!!! Just waiting to see if I get the other £15.52 they took from my account ...