I'm by no means affiliated with these guys, but I highly recommend the Singing Success program. I started it 2 years ago and considered myself tone-deaf. While I'm no master yet, I am good enough to play solo acoustic shows with extreme confidence and to some praise.

www.singingsuccess.com