Hi Robbie:

Remember that your pretty smile comes from inside, even if your gums are bleeding!

I would encourage you to gently but thoroughly clean the space between your teeth and your gums (commonly referred to as a pocket). I would encourage you to get, if possible, an electric brush. I use the Braun plaque remover. Don't forget to floss also.
www.sensibleproducts.com has an herbal mouthwash you can use. It does not taste too good, but it is helpful.
You can also use salt water rinses, until the bleeding subsides.

Having your gums professionally cleaned would be a big help. Do you live close to a dental school? They usually do very good work for a lot less money.

Dr Vinograd

I just started taking 60mg of Co-Q10 everyday and this has helped me. My gums are receding also and last time I was at the dentist they were puffy and red and bled easily. Plus it always felt like I could never get my teeth clean and could literally scape the plaque off my teeth AFTER brushing. Since starting the Co-Q10 about 2 weeks ago this has all gone away. I am so amazed!

Nicole