I sometimes bank with Lloyds and when I recently deposited a cheque the lady behind the counter told me they have a new system now and they clear immediately and the money is available right away. Don't know of this is the case with all banks, why don't you ring your local branch and ask?
if both banks use the faster payments service then the money will be in your account within a couple of hours. If you get a cheque it will take 3 clear working days to clear not including the day of deposit e.g. pay in on monday, 3 full working days (tues, wed, thurs) and funds available on friday. Weekends dont count either so if you paid in on for e.g. wednesday then the 3 working days would be thurs, fri, mon and you couldnt get the funds until the tuesday.