Everyone else has already given good advice with regard to paint, brushes, and YouTube tutorials, so I'll just add this:
In your local children's toy store, buy a cheap bag of those little army men on which to practice your painting skills. You can get a bag of several dozen figures for very little money, so you can mess up (and you will when you're just learning) without feeling too bad about wasting money.