A historic environment assessment was conducted in Gaydon in 2012 and the results can be viewed here.
Lots of Gaydon Genealogical Records can be found on the Forebears website
Gaydon Parish census data can be found on the Vision of Britain website.
More information about Gaydon can be found on British History Online.
There is also lots of historical information on the Our Warwickshire website.