My bank is Royal Bank of Scot and having followed the advice on Martin's Money Saving Expert website the whole process took about 7 weeks. I also added on the interest they had charged me every month not just the charges.
So I'd reccommend giving it a go if you bank with them, but think you need to hurry as i'm sure the banks are trying to get the law changed.