Third Party Success Is a Long Shot
While is Gallup poll is very telling, and yes, most Americans are fed up with the two political party's, Republicans stand to lose every election if a third party is formed.
"There isn't much difference among partisans. Democrats and Republicans register at similar levels on this issue. Fifty-two percent of GOPers and 49% of Democrats say a third party is needed. The number is higher for independents, not surprisingly, with 71% holding that view."
If a third party is able to get enough support to be able to compete with the Democratic and Republican Party's, election outcomes always boil down to money, and until that changes, expect to Democrats and Republicans to keep control of government.