I do not know how to add a signature with the stock messaging app, but if you download Handcent, there is an option to add a signature.