Mmm, my guy is on vacation for the next days days, so I'm not sure how much he'd charge me.
But black being such a common color, the best and cheapest way to get them painted is to drop them off at a GM dealer body shop, and ask them to paint them when they're doing an insurance job. That way they use paint they already have ready and they usually charge you way less.