Apply everywhere you can. Give out CVs like you were born to do it, be friendly and confident and chase up your 'applications' in a polite, determined way. Make up or utilise unofficial work experience, so experience gained in clubs or in group activities, etc, that will aid real work. Volunteer! Oxfam, etc, will always use you. Get a couple of months retail experience if you don't find anything this time, then come back and try again. I would even say, if the potential employer seems like the type you could talk to about it, acknowledge your lack of experience, comment on the 'vicious cycle' of the job market for many youths, highlight how eager you are to begin working and develop your work ethic, etc etc...
Some employers actually like those who have a lack of experience in the same industry. For example a pub I know likes to hire workers who have never worked on a bar before; this way they can train them from scratch, and know that what they have been taught is just what they want to see on the bar.