Some ideas off the top of my head...

Can you volunteer somewhere?
Work a couple of part time positions that beef up your resume?
Focus on your skills rather than your work experience on your resume?

I think the temp agency is a great place to start!