I have done the bottom of soda can, the aluminum will polish up really nicely to a mirror finish but you have to use a metal polish like MAAS or something. It took about 10 minutes of polishing for me worked in the sun in about 20 seconds.
Try cigarette ashs with a little spit or water to make a paste. Ashes from the fire should work also.