Thanks for the advice guys.
I've just been to the chemist and bought their own brand sensitive toothpaste, which I'm using, and will rub into sore spots on my gums also. I also got a sensitive toothbrush, which is really soft and some mouthwash which is supposed to prevent this, and treat it.
I just brushed my teeth and they started bleeding, but I was being really gentle, it's just any pressure and it sets off the bleeding.
So I will try this for two weeks and see if it helps. I have an appointment now anyway, so I will see what the dentist says.
As for flossing, I've never done it in my life. What I have noticed though is I do get a lot of plaque, and sometimes like a film on my teeth. I assume this could be why my gums are bleeding.
Anyway thanks again, didn't expect such a high response. Glad to know I'm not the only one who suffers from this.
EDIT: The mouthwash I have bought is Corsodyl.