I use Gun Scrubber (Birchwood Casey) and it's is available at Wal-Mart ($6.50). It doesen't leave a residue and IMHO will clean just about anything. I always have 6-8 cans on hand (I love the stuff). Also use it to clean rifle parts but take care on plastic or stock finishes as it will melt or remove them.
Lacquer thinner works well, too. Just watch it on painted and plastic parts. It will also melt the finish off of Romanian and other wood furniture. Like acetone, it can be bought cheaply in larger quantities. Gallon cans are only about $1.00 more than quart cans, sometimes less.
loc-tite actually makes a primer that is recommended for use with their products, #736 aerosol primer. Basically, it's made of trichloroethylene and isopropyl alcohol. I would think that acetone, isopropyl alcohol(the 90% stuff), or even Brakekleen from crc would work. it just strips off and washes away any oils left behind from manufacturing the nut, bolt, or whatever have you.