I have had a real problem with negative self talk (still working on it, but significant progress). Probably the best thing I did that helped me work on it was a read the book "The Courage to Trust." It's really just a starting point...I have to couple the info I got there with my current matras of:
1) I can only control me 2) I refuse to let other people control my emotions/actions
Creating positive self talk is kinda step 2...and it takes a lot of practice, but is worth it.