MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).

There is a proof using clutching functions over the sphere and the first Chern class. It is quite similar to the fundamental group proof of FTA. The trick is a polynomial without zeroes allows one to construct an isomorphism between a vector bundle with first Chern class $\deg d$ and a vector bundle with first Chern class $0$ using the polynomial restricted to circles concentric with the origin as clutching functions.
The details: From a polynomial $p: \mathbb{C} \to \mathbb{C}$, $p(z) = \sum_{j=0}^d a_j z^j$ we can construct a continuous family $p_t: \mathbb{C} \times[0,1] \to \mathbb{C}$ of polynomials such that $p_1(z)(z) = a_d z^d$ and $p_0(z) = a_0$. If $p$ has no zeroes, one can construct $p_t$ in such a way that $p_t$ has no zeroes on the unit circle.
This means that for a fixed $t \in [0,1]$ we can use $p_t$ restricted to the circle as a clutching function for $S^2$. Since $p_t$ is continuous family, this gives a vector bundle $E$ over $S^2 \times [0,1]$. It is a standard fact in the theory of vector bundles that $E$ restricted to $S^2 \times {0}$ isomorphic to $S^2 \times{0}$. But our construction allows us to read off that the former has first chern class $d$, while the latter has first chern class $0$. Hence $d = 0$ and $p$ must be constant.