How are you getting on now?
I'm also up from England and I'm trying to get a job teaching Chemistry in the Edinburgh. I'm starting to think that all to blurb on the Teach Scotland website (http://www.teachinginscotland.com/tis/CCC_FirstPage.jsp) is misleading. "......it's a land of great teaching opportunities" is the complete opposite of what I've found. I've not even had interviews for the temporary jobs I've applied for (even though I've got an Outstanding rated PGCE) and I've been told that Edinburgh has now closed it's supply list. It's frustrating because I've given up good opportunities in England and committed to being here for a year. Teaching wise it looks like a complete waste, particularly with the 270 day thing which effectively rules out the majority of jobs.
I'm now looking much more closely at the independent sector because they seem to be much more interested (especially since I've got 10 years experience in industry). If the supply lists are being closed because of the excessive number of applicants chacing vacancies then I can't be the only one having the hunt for jobs.......