Anyone ever researched their ancestry? Find out anything good/shocking/gruesome?

What's the best way to go about it? I know you can buy computer software and stuff, but don't know how good it is - my da's quite interested in this, so was thinking of getting him something like that for his birthday.