Obviously I haven't seen you right before an interview, but I assume you're shaving beforehand? Have you considered tying your hair back? I don't honestly know what it'd look like on you, but it's a little more professional than the gothy hair in the eyes look.

Other than that, you've got a lot of things going against you in an interview, if you could get a handle on verbally second-guessing yourself ("i mean, umm, you know") even just for the hour of the interview that would probably help a lot too. The interview counts for an awful lot, maybe even more than your credentials, as I think you're discovering.

Anyway, good luck, you might have to consider non-technical jobs or moving at this point :/