It took me 3 years to get my first job (I was 18). My younger brother is 21 and he still hasn't been able to find one. Depending on where you live, it can be very tough. It sounds like you are doing everything right, so as tough as it is, try not to be too discouraged. The best advice I can give you is to definitely look into a state employment office, they may be able to help you find something.