Well after cleaning the surface, you want to use an etch primer. This will bite into the bare metal, and give your following coats of paint something to stick to. I could tell you about special cleaners and such for the aluminum, but for your application a spray can etch primer should work fine.
(shameless plug!) if you can find a Dupont automotive sales supplier, I would suggest part# A-4119S Self etching primer black.
you can get it in green as well, but the black dries to a satin black finish, and it's high quality stuff! Upol puts out a self etching primer as well, that works good. But they will cost you about $20.00 bucks a can.
Oh, and if it's cold where your painting, forget it! wait for warmer weather!