I have actually been working on mine for some time now, and finally recently got hold of my great-grandfather's death certificate, so now I get to start with the UK stuff because he was born in Carlinghow, Yorkshire to Scottish parents. (I mention the town in case anyone is near there or knows anything about it.)
My problem is, my Mom's Mom died when she was 2, and she had little contact with that side of the family. My Dad's Dad died when he was eight, and they had little contact with that side of the family after. So nobody really knows anything past my grandparents, who are dead.
It seems to me, though, that the further back you go the more likely you are to find things online, through research others have done. Lots of very old records have been copied online because they are so fragile as well. Also, somewhere in London (can't recall where now, but my Mum will know) they have all the records for the UK, going back forever. So I'm quite excited about having access to that once we get there. There isn't much of it I can do here, so right now I'm just trying to get all the family traced back to Europe so I can work on it there. (Of course, how I'm going to find records for Yugoslavia, I have no idea.)
Did you do that research yourself, or was it already done? Where were your ancestors originally from?
My dh's family goes back to Sir Francis Drake (he is apparently a great-great-etc. uncle) and a mayor of London, Sir John Friend, who was beheaded and has a plaque at Westminster Abbey. We are going to look for it as soon as we get there (never had time before).