1. You could start by reading this page designed to help people who are new to genealogy.
https://www.angelfire.com/mt/forbesnewbies/index.html

2. Go to the Family Search Internet Genealogy Service to search through millions of names with just a press of the key: 

 http://www.familysearch.org 

Make sure you read the tutorial on how to get the best use out of their page before you  begin your search. At the end of the day it will save you so much time and energy.

How do I order a copy of my ancestors birth/marriage or death certificate?

Info on ordering certificates: http://home.clara.net/dixons/Certificates/indexbd.htm

Take a look at to see how to order your certificate. http://www.genuki.org.uk/big/eng/RegOffice 

Other links: Certificates can be supplied by: http://www.research-uk.com

Birth certificates can also be ordered through the LDS:
http://www.oz.net/~markhow/ukbirths.htm

Where can I find out more about information on Genealogy programs?

My Gen Forum:  http://genforum.genealogy.com

For info on Genealogy application programs see:
http://www.ancestry.com/library/view/gencomp/981.asp
its Links page. It also has a General Genealogy page, which includes how to use
streetmap.co.uk to find locations of Registration Districts and Parishes.

Other useful Genealogy links:
Cyndi's List of Genealogy Sites: http://www.cyndislist.com