There are 4 airlines headquartered in Scotland that I'm aware of ... Loganair, Scotairways, Highland Airways and BMI Regional.
They all have been known to take on low timers. BMI Regional took on a bunch of OATS graduates recently, Highland Airways have a strong preference for +1000 hour types but they did employ some ex- Atlantic Airlines cadets once upon a time. Loganair have employed one or two of my ex students with fresh CPLs issued from Jerez, and when I interviewed with Scotairways back in 2001 there were only 2 of us in a group of 8 that had over 500 hours so there's got to be some hope there for you.
In addition, you should specify on your CV you send to those companies (as well as Eastern etc) that you are a Scot and would love to have a Scottish base, because they certainly aint the first choice of many of their other pilots.
The problem as always, if you're a low timer then you are fighting with hundreds of other cvs on the chief pilot's desk to get noticed.