Possible goal: Learn to sing or at least to not screech

Something that often bugs me is that I can't sing.  Even Singstar tells me I'm Tone Deaf.  I really can't carry a tune, and have never had any aptitude.  However, according to the experts, anyone can be taught to sing.  I read a BBC Magazine article about this only the other day, where they do things a little differently to help encourage the singers.  They also have a musical test.  I scored extremely lowin almost everything except beat matching.  I had performance slightly lower than a coin.

I'm tempted to learn.  The problem is I'm a little intimidated.  Most people have some basic ability to hit the right note.  I'm way down near the bottom of the scale.  I'd need someone to teach me who's aware that I need a lot of handholding and confidence building at the start.  I have absolutely no idea where to go for that.

Lack of confidence to get started is a problem for everyone.  I need to get over it but I need to take baby steps at first and I don't know what these steps are.