I may be wrong, but you mentioned you have paid the cheque into a Barclays account and I *think* that that bank lets you draw on the money straight away even if it hasn't cleared yet. I'm sure I remember that this is one of their perks/selling points??
Don't take my word for it though!
Cheers,
Natalie