Basic Resources
Earls of Fife, from existing charters 1070-1153
"Mackduffe Comite", charter of Malcolm III to Dunfermline, c. 1070-1093 (Lawrie X); probably spurious (Lawrie thinks it may have been "reconstructed" circa Malcolm IV, which gives a *very* early date for the "Macduff legend").
Ethelred son of Malcolm III, circa 1090-1094 (Lawrie XIV); after-the-fact memorandum (c. early David I?) which has Constantine witnessing as (current) Earl of Fife; also (in the Notes, p. 243) a possibly-original version in present tense with an unexplained "Maddock, comite" as witness (along with "Edmund, my brother, son of the king", which sets a date no later than November 1094).
Constantine "filii Magdufe" (not explicitly specified as Earl of Fife), charter of King Edgar to Durham, AD 1095(!) (Lawrie XV); authenticity much debated.
Gillemichael (no title or surname) found for the first time on Charter by Earl David founding the Abbey of Selkirk, c. 1020 (Lawrie XXXV)
Then comes the guessing game of Alexander I's Scone charter, c. 1120? (Lawrie XXXVI), six earls (including "Beth") and Gospatric brother of Dolfin, none of them including their lands; authenticity has been debated. Possibility the list doesn't include all known Earls.
Gillemichael listed as Earl (domain not specified), grant of David I to the church of Dunfermline, three serfs, c. 1126 (Lawrie LXVIII).
Constantinus Comes and Gillemichael Mac duf, witnesses to confirmation by David I of previous grants to Dunfermline, c. 1128 (Lawrie XXXIV). Gift of Hale by "Ethelred my brother" mentioned.
Constantine Earl of Fife one of three judges in a trial, the monks of Loch Leven vs. Sir Robert Burgonensis, c. 1128 (Lawrie LXXX).
Gillemichael, Earl (domain not specified) witnesses charter by David I to abbot and monks of Dunfermline, c. 1130 (Lawrie LXXXIV).
Gillemichael's daughter (Ete) and her husband Gartnait make grants to the Church of Deer, c. 1130-32 (Lawrie XCV, XCVII; Notes to Book of Deer)
Gillemichael Earl of Fife witnesses a charter by King David to the Abbey of Dunfermline, c. 1133 (Lawrie CIII).
"Gilmichel" (no titles) witnesses a charter granting Govan to teh church of Glasgow, c. 1134 (Lawrie CIV).
Colbain of Buchan and Eva his wife, daughter of Gartnait, et al, make donations to unspecified church(es), c. 1135 (Lawrie CVII; Notes to Book of Deer)
"Dun(e)cano Comite" (not otherwise identified)witnesses numerous charters by King David, c. 1136-1150.
Gillemichael, Earl witnesses undated charter by King David to Holyrood (Lawrie CLIII).
"Donchado comite de Fib" finally explicilty identified as witness to charter of protection by King David to the clerics of Deer, c. 1150 (Lawrie CCXXIII; Notes to Book of Deer). https://archive.org/stream/earlyscottishcha00lawruoft#page/n9/mode/2up http://www.ucc.ie/celt/online/G102007/
Justin Swanström added:
https://archive.org/stream/earlyscottishcha00lawruoft#page/n9/mode/2up Early Sources of Scottish History, 56 https://archive.org/stream/earlysourcesofsc02ande#page/56/mode/2up Early Scottish Charters. 237-8 https://archive.org/stream/earlyscottishcha00lawruoft#page/236/mode... Early Sources of Scottish History, 28 https://archive.org/stream/earlysourcesofsc02ande#page/28/mode/2up https://archive.org/stream/scotspeeragefoun04pauluoft#page/viii/mod...
Detailed discussion at http://www.geni.com/discussions/151727