I've heard #0000 steel wool works magic on uncoated aluminum rims. I've always done it by hand with Blue Magic, because I went to The Citadel and assume that everything shiny is derived from pain.
Abandoning that line of thinking, I'm considering taking the #0000 steel wool out for a walk on the old '96 F-150 aluminum this weekend.