In the texts on functional analysis I'm reading right now, the Hahn-Banach theorem is used to prove, among others, those statements (all spaces are over $\mathbb{R}$ or $\mathbb{C}$):
Lemma 1: Let $Y\subset X$ be a subspace of a normed space $X$. Then, for each $y'\in Y'$ (the space of all continuous linear functions from $Y$ into the ground field) there is an $x'\in X'$ with $x' = y'$ on $Y$ and $\|x'\|_{X'} = \|y'\|_{Y'}$.
Lemma 2: Let $Y$ be a closed subspace of a normed space $X$ and let $x_0\in X\setminus Y$. Then, there is a $x'\in X'$ with $x'=0$ on $Y$, $\|x'\|_{X'} = 1$ and $x'(x_0) = \operatorname{dist}(x_0, Y)$.
In the proofs of these 2 lemmas, invoking Hahn-Banach is a central step.
But couldn't we simply prove these 2 lemmas algebraically without Hahn-Banach? For example Lemma 1:
Extend a basis of $Y$ to a basis of $X$, so that one can write $X=Y\oplus C$. Then, extend $y'$ by $0$ to $X$ (and call the new linear form, by abuse of notation, also $y'$). The question is now if the extended linear form is continuous and if the norm is right. But obviously
$$ \sup_{a\in Y, \|a\|=1} \|y'(a)\| = \sup_{a\in X, \|a\|=1} \|y'(a)\| $$ and hence $\|y'\|_{Y'} = \|y'\|_{X'}$, so everything is as desired.
What do we need Hahn-Banach for?