Well it is really good to know that even someone who has been involved in making estimates most of his life has trouble with it.
I have always had trouble giving estimates, partly because I just think it won't take as long as it does. I used to error on the short side because I was afraid the people receiving the estimate wouldn't accept a longer time line. While I think I have gotten over that problem, I still seem to estimate things on the short side.
Other people are always telling me that all it takes is more practice and I will get better at estimating software projects. It is good to know that others have struggled with the same issues.