I'm 15 at the moment, and 16 in October.
I'm starting to save up now for a holiday I'm going to be going on with friends in the summer of 2010.

I need to save about £1500.

Does anyone know what type of job I should look for?
(I've never had a job before)
And any tips on getting on?

-------
Thea♥ I still miss you, baby.
Myspace?

I plan on working at Halfords one day a week till I finish my GCSEs.

You won't be able to be employed full time till you leave school (obviously). So look for a job at a high street store near you that you can work in on a Sunday or Saturday.