But don't wait for the certifications and degrees to start looking.

I, for one, have often given a chance to motivated guys without any formal education to prove their skills on a testing task. And many times I was positively surprised with their results and motivation.