Scotland's fairly lenient; I've a Canadian friend whose (IIRC) great-grandfather was Scottish and he got in with no problems. Not long after that I signed his citizenship papers.
I'm not entirely sure about this, but I think Scotland allows more generations ago than England. But yes, once you're in you can work anywhere in the UK.