I would suggest that you just bite the bullet and do it! When faced with lack of confidence or fear the best remedy is to tackle it head on and just face the fear. With this, I am talking about interviewing. There are plenty of great books out there on interview techniques. Sometime we are given challenges that we think are so difficult and it turns out they were really gifts to take us to a new direction. Maybe it means a change of career?