@jespah,
And find a permanent job.
I know it is not fair and hard - but if I were someone renting - I would want someone that had a permanent job over someone on collecting unemployment as well. On their side they want to ensure they will get rent money.
Jespah is right - sharing the rent will make it more affordable and open you up to more rental opportunities.