Thanks to everyone who responded to this - the thread made for pretty interesting reading and I have now made contact with a couple of local schools - Scotia in Cumbernauld and Kingsfield in Perth.
Thanks cjbiz for the info re HJS in Aberdeen, but that's a little bit too far for me to get to from Edinburgh.