I think the best way to get over that is to make something on your own that is so great that everyone wants to hire you without even doing an interview!
The funny thing is that you may not even need a job once you do something great on your own :)
If you are short of money, you can always get a simple part time job to survive.