Vaseline may not be conductive, but it will protect your terminals and help prevent them from corroding on the mating surfaces.
Don't forget your starter solenoid connections and the high tension cable to the starter, and the starter earth.
Some people also leave their battery terminals finger tight. This is simply asking for trouble. They must be tight and have a good mating surface. Check all your connections to the starter and make sure they are clean, tight and have a star washer to help the connection and to prevent them loosening.
There are some good proprietry sprays that put a lovely blue coating on the terminals, which won't wear off quickly, which is what Vaseline will do in the end.
One thing, don't be afraid of electrics. There are many positives about electrics, but just as many negatives