I've heard a lot of differing opinions about the Axiom of Choice (AOC): some don't mind it, some hate it. Yet, so far every time I've seen the axiom of choice being applied, it doesn't seem too crazy to be able to apply a result like that. What are some strange/overreaching results we can reach with AOC? I know AOC is used in proving the Banach-Tarski paradox, but the usage isn't too strange.
For the sake of completeness: The axiom of choice states that for any non-empty collection of sets $\{X_{\alpha}\}_{\alpha}$, we can pick $x_{\alpha} \in X_{\alpha}$ for each $\alpha$. For finite sets, this can be deduced from other axioms of set theory, but for infinite sets, it needs to be an axiom and cannot in fact be deduced from more basic axioms.