How do I get my picture to appear in message threads?
Assuming the answer to my comment above is Talk, you need to change your picture in your Google Account.  This is most easily done through Gmail's settings on a PC.

If you sync your contacts from Gmail, that picture might possibly show up in your SMS app as well.