Berchwood Casey makes and sells a liquid preparation that chemically blackens aluminum, called Aluminum Black. See if your local gunshop has some.
If you can't get it locally, Brownells sells it. Brownells also sells their own aluminum-blacking stuff, Aluma-Hyde, a spray-on lacquer. You have to first use a primer, which they sell too.