You can use ferric chloride to etch parts, then you can use any old primer or paint on your parts. The ferric chloride will put millions of microscopic puts into the metal, turning it a very dark grey in colour, this gives the paint something to cling to.
Vinegar also works for this, but the etching process is much slower.