Don't know if anyone else has noticed but Ancestry have released the Scottish phone books (1880 - 1984) now.
Have just found my grandparents in Edinburgh in 1937 so I'm a happy bunny.
It is a bit time consuming if you don't know what their address is but worth it in the end.
I'm off to have a look for my Aberdeen rellies now
Paula