After a couple of good cleanings and a few months of using a good toothbrush and flossing, I can say that my gums don't bleed easy anymore, not even at the dentist.
The reason they bleed so easily when the dentist jabs at them, is cause they're irritated from all the plaque buildup and improper cleaning.