berserkbishop,
Genealogy is actually quite simple. The best place to start is with yourself. Write down your own birth date and place as well as marriage and place (if applicable) spouses birth info (if Applicable). Then write down Birth Marriage and death (if applicable) of your father and mother. Then move up a generation at a time. If possible collect records or certificates of each event.
Here in the U.S. many of us do research via subscription websites. I do not know any of your family tree. If you would like some guidance and maybe some assistance (if I have the resources available to me) please feel free to PM or email me.
If you have traced back to Scotland, there is a wonderful group on Scotland's Family Tree, http://scotfamtree.11.forumer.com/index.php They will provide limited assistance to people who make some inquiries there. I am a subscription member, which isn't expensive ( 10 GBP ) about $ 20.00 US for a year.
Cheers ---- Steve