There are tutorials in making 3D leaderheads, but what do I need just to make a 'picture' leaderhead?

You need a picture and a program that can save the picture as a 256 color, indexed palette .pcx and allow you to manipulate palette colors.