Three-term Republican Sen. Olympia Snowe of Maine announced Tuesday that she will not run for re-election, citing frustration over Washington's current "atmosphere of polarization" and giving Democrats an unexpected shot at an open seat.