Yeah, finding a job can be
quite difficult unfortunately unless you're exceptionally lucky. >.< Not to worry though - if you need work, you'll get work one way or another. I should really suggest some voluntary work, to start with, if you're very anxious about having to communicate with people - that's what I'm doing right now - because when you do make those first job applications, you'll have far more confidence in knowing that you DO have some experience, and something to talk about when asked in an interview. Volunteering won't stop you looking for a paid job, and it's not all care work if you're anxious about seeing the same people regularly - the people that I have to talk to are all visiting the city often from as far as the United States, so it's unlikely I'll ever come across any of them again. Knowing that makes it easier somewhat.
That's really just so you've got some previous experience to talk about, if that makes you any better when applying for work, but depending on what you do - a little extra confidence could come out of it, and there's no commitment. If it doesn't work, find something else if you have to. Not everyone wants to do voluntary work, of course, and understandably - I just think it's great for people who want to start working. Otherwise, just send out applications to ... everywhere that suits you! London is it? Lots of jobs on the Directgov website even for a city like mine! Uhh, reed.co.uk is a good one to look at too, and I know there are others ... maybe websites for shops that you like, HMV, etc ...
If you wanted to think about volunteering, there's a good UK website for it - do-it.org.uk - where you can fill out a form once, and then use that information to apply to as many as you like. One ... two ... sometimes you might not hear back, but that's just in the case that they already found someone I guess. Personally I sent just two applications, and was able to start with one of them the following week. Have a look, I'd say there probably is something for everyone.
Best of luck with whatever you think is best for you.