Wife and I got our start using the Warhammer tutorials (AoS for us, but 40K available as well). Easy to follow along and since they have so many colors, no need to paint mix for highlights or shading.
Here's a link to the AoS playlist
But whatever kind of miniatures you decide to paint, I...