I wouldn't say that applying online is a "complete" waste of time... I just found a job that I applied for online... start Aug 10th Just keep at it.

Also, I think that one thing that really got me over the hump was I redid my resume. Keep that as a consideration also.