Those little plastic things on the end of a shoelace are called aglets. And did you know there were people who think a lot about shoelaces? Ian does:
http://www.fieggen.com/shoelace/agletrepair.htm
He also claims to have the fastest way to tie your shoes.