My gums have improved a lot since I started taking vitamin C every day. I take 500 mg morning and night. Eating less sweets helps too. Another help was I started using Listerine morning and night (I buy the generic, my dentist says it is just as effective).
Also, eat plenty of vegetables for general good health that will also help the gums.