'Looking for part-time jobs was soul-destroying'

With employers cutting hundreds of thousands of jobs, competition for work is fierce.