Hi Clem, you could try this place: http://www.buildertrainingcentre.co.uk/courses/brick.htm
It's by Waddon train station, I pass it every day on the way to work, looks quite a decent set up. Bricklaying courses last a week and cost 350 quid.
Cheers, Will.