isopropyle alcohol & india ink or shoe dye for wood. if only a small batch, try A-West Weather It. they also make Blacken It for metal, but i have never used it on aluminum.
http://www.micromark.com/Weather-It-4-fl-oz,7266.html
http://www.micromark.com/blacken-it-4-fl-oz,7267.html