My little one now has 4 teeth. Should I start brushing? Any recommendations on toothbrush and toothpaste brands?

Yes.. You should start now. You can get the toothbrushes from pigeon and Jack N' Jill toothpaste from Mothercare. I tried a few methods. From using damp cloth to finger brushes to toothbrushes.