One thing I would say (having worked in HR for years tho' no more - hooray) is that you need to be sure that your dates are right - some employers check all the dates and others don't - you don't want to be found out! Same with qualifications.
I would also make sure you start with your full name, address and phone no's, date of birth, marital status, number of kids, and state of health (excellent of course!)
Then a short paragraph describing yourself, as robinpud said.
Start with your most recent employment (ie December 2002 to date.....) give your job title, name and location (not necessarily full address of your employer). Give brief details of your responsibilities.
Then go backwards in time, one job at a time. If you have jobs that you've done that don't contribute anything to the job you are going for now, make sure that in the brief blurb you write about the job, you include key things that will be useful in the new job. ie, if you're applying for the job of Queen (looking at your nickname!) but you've worked as a cleaner before, you could say things like "good with people, hardworking, will tackle anything" Sorry - that doesn't really help but hopefully you will know what I mean.
Include any qualifications back to A'levels and O'levels / CSE's (or GCSE's - not everyone is as old as me). Include things like Head Girl, or Prefect, or Secretary for Rugby Club.
Include a few, varied hobbies - nothing to stamp-collecting but also not too clubby. Enough to show that you are a well-rounded person!
And finally include a section for References - and all you need to say there is that references can be supplied upon request.
No more than 2 sides of A4, and no fancy typeface, or pretty coloured paper - just clean, smart, simple.
I hope this helps - feel free to ask for more questions. I've probably got a template somewhere if you want one - but I'm a bit new to MN and not sure how to get it to you?