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).
show/hide this revision's text 1 [made Community Wiki]

Gersten and Stallings gave a proof using free groups:

On Gauss's first proof of the fundamental theorem of algebra, Proc. Amer. Math. Soc. 103 (1988), 331-332

of course giving all of the credit to Gauss.