Printed Resources
As well as making use of online resources, I have found the following books to be very useful in tracing my forebears.
Genealogy
Adolph, Anthony. Collins Tracing Your Family History. Collins, 2005. ISBN: 0007214839.
Bigwood, Rosemary. The Scottish Family Tree detective. Tracing your Ancestors in Scotland. Manchester University Press, 2006. ISBN: 0719071852.
Chambers, Paul. Medieval Genealogy. How to find your Medieval Ancestors. Sutton Publishing Ltd, 2005. ISBN: 0750936878.
Chambers, Paul. Early Modern Genealogy. Researching your Family History 1600-1838. Sutton Publishing Ltd, 2006. ISBN: 0750936886.
Fowler, Simon. Tracing your Army Ancestors. Pen and Sword Books Ltd, 2006. ISBN: 1844154106.
Herber, Mark. Ancestral Trails: The Complete Guide to British Genealogy and Family History. 2nd edition. Sutton Publishing Ltd, 2004. ISBN: 0750935103.
Humphrey-Smith, Cecil R. The Phillimore Atlas and Index of Parish Registers. 3rd edition. Phillimore & Co Ltd, 2003. ISBN: 1860772390.
Tonks, David. My Ancestor was a Coalminer. Society of Genealogists Enterprises Ltd, 2003. ISBN: 1903462940.
Historical Context
Devine, T M. The Scottish Nation 1700-2007. Penguin Books Ltd, 2006. ISBN: 014102769X.
Macintyre, Stuart. A Concise History of Australia. Cambridge University Press, 2004. ISBN: 0521601010.
Schama, Simon. A History of Britain Volume 3: The Fate of Empire 1776-2000. BBC Books, 2002. ISBN: 0563534575.