This might scare the hell out of you, but consider taking an improv class if they are available in your area. I started doing improv several years ago and love it. When I get into a scene, I basically don't stutter at all. I feel like I'm going around whatever obstacle that keeps me from speaking fluently. Also, becoming a different character is definitely part of it. You'll meet a lot of cool people, and it's tons of fun!