As others have mentioned, the best place to find an aluminum-free deodOrant is a health food or natural food store. "Pure and Basic," "Kiss My Face" and "Avalon" are three brands to look for(some drug stores might have "Kiss My Face" and also the deodorant rocks).
I don't recall ever seeing a natural anti-perspirant.