AC is equivalent to a lot of things. There's a collection of them on the Wikipedia page.
http://en.wikipedia.org/wiki/Axiom_of_choice#Equivalents
Something I find pretty interesting is that some of these equivalences break down in weak systems.
http://www.math.uchicago.edu/~antonio/RM11/RM%20talks/mummer...