[Joe Hertline]

Stay away from "Black Streak Removers". They do a heckuva job of taking away black streaks, but they leave "White Streaks" if you're not careful.

Scotchbrite works well on the aluminum floor...all you need is a case of that, a sanding block, and a free weekend. After that initial scrub, there are aluminum waxes that make it easier to restore the shine - make sure you wipe up any water or fluid that might hit the floor and it'll last for a while.