I agree with you on Polls, they can certainly be twisted to say anything they want.
However, I'd have to disagree with everything else. The decision to invade Afghanistan, where the terrorists are was supported by Congress and the American People. The invasion of Iraq was not.
Since we both think polls are meaningless, I'm not sure how we'd determine if most Americans are against anything.
Your assertion that you don't mind spying or torturing Terrorists has a flaw, how do you know if they are a terrorist before you illegally spy upon and torture them? There are 80 people at Gitmo right now that the US government says are not terrorists and pose no threat to the US, but they can't move them because no one wants to take them back. They aren't terrorist, but we tortured some of them...
As far as the wire taps, there was a court and a procedure for getting those wiretaps and the President Violated it. The court had approved thousands of wiretaps and only refused to approve 3 for lack of evidence. For the "ticking bomb argument", the agents could set up a wire tap and spy for 3 days without a warrant. The only reason to violate these procedures would be if you wanted to spy on people you knew the court wouldn't allow since you had no reason to be doing it.
I know you say you are fine with President Bush doing this, but would you really want (a theoretical)President Hillary Clinton having the power to spy on anyone she chooses with no legal recourse?
"They who can give up essential liberty to obtain a little temporary safety, deserve neither liberty nor safety."