+1. Let us see how bad your current gutter is. It might be worth saving.
My advice (I'm repeating myself from my prior post a bit, but I feel strongly about this):
(1) definitely spend the money on a two part self leveling seam sealer. The one part stuff is just not as good. The chemical...
It really depends on how much of a horror show your gutter is, but I had mine blasted and I patched a lot of super pitted sections. It wasn't terrible, but it was a lot of welding, grinding, and hammer/dolly work. But it all went back together just fine.
I've read that it can be pretty tricky...