Well, I hear you on that one. I hate painting parts where the paint will wear or melt off quickly making your blasting and painting null quickly.
I have used Caswell's metal blackening kit which is basically: blast part, decrease part, soak in a solution to blacken it, rinse, dry, then soak...