There is a new and simple way to do that without playing with registry or explorer.exe.
A utility called StartBtn Renamer will do it for you.
just download the utility, type the text( you want to give to the start button) in New Lable section and click on 'Rename It!'.
Your 'start' button text has been changed.