Keep an eye out for projects/sites that are just getting started. Sometimes construction firms have an obligation to employ x amount of people from the local area.
Also, do you have a CSCS card, or equivalent? You'll seriously struggle to get on a site without one.