Check out the DIY Anodizing page at
http://www.focuser.com/atm/anodize/anodize99.html
Or, you might consider some of the DIY firearms finishes. Brichwood Casey makes both flat and gloss black specifically for finishing aluminum. It's pretty tough, and would work well on an airgun, to approximate the factory finish.
