The following is a list of useful sites that contain genealogical data.  Note that some of them may require a payment before you can fully use them.

Wolverhampton Archives and Local Studies
Walsall Local History Centre
Dudley Archives & Local History Service
The Birmingham and Midland Society for Genealogy
Genuki - lots of general information
Genuki - Staffordshire
Peoplefinders.com - an extremely useful source of information
Harbach Genealogy - includes Willenhall indexes and War Memorial
Ancestry.com - search for records of births deaths and marriages
British Library OIOC - the Oriental and India Office Collections, useful for those with origins in, or other connections with, the sub-continent
1901 Census - the census online
Commonwealth War Graves Commission - details of those who died in two world wars
Cyndi's List of Genealogy sites - a portal site, with innumerable genealogical links
Family History Online - search data bases held by many family history societies
Family Search - The Mormon Church family database
Federation of Family History Societies - lists member societies
FreeBMD - free access to the Civil Registration Index
FreeREG - free access to parochial records
Public Record Office
RootsWeb - share and search world wide genealogical  data bases
Society of Genealogists - details of the Society and how to contact professional genealogists
The National Archives - a PRO site which can search the catalogues of most record offices in England.  A search for a name may well produce results from unexpected places and sources.
A big list of Genealogy Links - A wonderful resource for anyone researching their family.
Free Genealogy Resources - Useful tools for the genealogist.
Family, Local, American, and World History Collection  - An extremely useful resource.
Search ships passenger lists for ancestors - A very useful resource, spotted by a student at Brighter Futures Charter School.

If you can suggest any other sites to include here, please contact the Webmasters.

---