I also struggled a lot with the interview process. I figured it was a numbers game, and the more interviews I got, the better chance there was to have someone take a chance, and for me to gain more practice interviewing.

One idea might be to join a free public speaking group. Public speaking was always pure terror for me, as well as just talking to people I didn't know in the interview setting. This can help get you out of your confort zone a bit, which in turn might give you a boost of confidence to nab the job.