There's no point stripping it all off if you're just going to paint it anyway. Scuff it with 400 grit sandpaper or a red scuff pad, degrease, and paint.
If you want bare aluminum for the polished or stainless look, then you'll need a stripper. I used polystripper (sp?) on mine. It worked fine. Takes a bit of elbow grease though.