I've noticed that this is a very neglected topic, so I've decided to submit my research into the area. If interest is great enough, I intend to create biographies of these people as well.
Malcolm II              (1005-1034)
Duncan I                (1034-1040)
Macbeth (usurper)       (1040-1057)
Lulach                  (1057-1058)
Malcolm III Canmore     (1058-1093)
Donald Bane             (1093-1094)
Duncan II               (1094)
Donald Bane (restored)  (1094-1097)
Edgar                   (1097-1107)
Alexander I             (1107-1124)
David I                 (1124-1153)
Malcolm IV              (1153-1165)
William the Lion        (1165-1214)
Alexander II            (1214-1249)
Alexander III           (1249-1286)
Margaret Maid of Norway (1286-1290)
Interregnum             (1290-1292)
John Balliol            (1292-1296)
Interregnum             (1296-1306)
Robert I (Bruce)        (1306-1329)
David II                (1329-1371)
House of Stuart Robert II (1371-1390) Robert III (1390-1406) James I (1406-1437) James II (1437-1460) James III (1460-1488) James IV (1488-1513) James V (1513-1542) Mary (1542-1567) James VI* (1567-1625)
* Became James I of England in 1603.
**Edited by aneurin 08/Dec/2004 - hardlinked rulers; corrected error James VI became James I of England not Great Britain**