I'd advise working in a charity shop, yes it's not paid but it does give you valuable experience. I'm quite enjoying working in one, and it's the kind of thing you can do just one day a week. They pretty much take anyone too, I'm 19 and have never had a proper job. Also, maybe use Gumtree? I guess it depends where you are, but I sent my CV off to about 50 different jobs advertised there and got a call today offering me a job. It does take a long time but don't give up as you'll find one eventually.
Have you got yours?