Within a couple of years, the old style notes become so exceptionally rare in everyday transactions that the presence of one raises eyebrows, and is inspected carefully. While our older style notes are technically still "legal tender", I doubt you'd find a single retailer across the country that would accept it.
The Australian switch to polymer meant an entirely new suite of banknotes which bear almost no resemblance to the paper ones they replaced.
Plus, people will complain about the new ones. :)
The classic example is the penny. Get rid of it! You can still collect them and read about them on wikipedia, you just won't have to deal with them while buying your double cheeseburgers any more.
The classic case was the huge Northern Bank robbery in Belfast, Northern Ireland in 2004 -- the thieves stole around 7% of all the Northern Bank banknotes in circulation (currency in NI and Scotland is issued by banks that possess a license to print money, not by a nationalized institution like the Federal Reserve). It was cheaper for the bank to reissue the entire currency and cancel the old banknotes than to trouser the loss, so within 4 months the stolen notes were worthless except as toilet paper:
http://en.wikipedia.org/wiki/Northern_Bank_robbery
Once there's a noticeable proportion of forged coinage or banknotes in circulation public confidence in the currency drops like a stone. At that point, the only option is to recall and replace.
The reason this hasn't happened in the USA is because there are so damn many dollar bills in circulation -- around $829Bn as of 2007. The cost of recalling and reissuing that little lot would be distinctly non-trivial ...
http://www.ny.frb.org/aboutthefed/fedpoint/fed01.html
For the classic currency-catastrophe-caused-by-forgery, you need to read up on the Portuguese banking crisis of 1925, one of the biggest currency frauds in history:
Just ribbing on ya :p
It is true, there are other preventative measures, but any one measure can be beaten. It's like computer security- any computer can be hacked, it's just a game of making it hard enough to hack that it is not worth it, or takes too long.
The fact that this alternative is not even on the table adds to the impression that the U.S. government, as usual, is trying to use Big Bro techniques as a quick fix instead of coming up with real solutions.
BTW, I'm not sure if anyone prints fake Canadian money, but a few years ago some dude in Germany tried to print millions of dollars worth of fake Canadian Tire money :)
Many retailers in Canada have signs saying they'll refuse to take $100 bills (probably the reason for the recent roll-out of new $100 bills).
I suppose if "fingerprints" are so bad, we should probably outlaw ballistic analysis linking a bullet to the gun that fired it?
For some values of "the government" not including many governments; see $OPPRESSIVE_REGIME.
There's a lot of stuff "the government" does now that would have been unthinkable before various terrorist bombing attempts. Really, forcing everyone to remove their shoes before boarding a plane?
And, if you doubt that the US[1] spies on its own citizens you should have a look at the Echelon programme, where a legal loophole was used by the US to gather intelligence on its citizens. (The US gov can't do it legally, so they pass a name onto another gov involved in Echelon.)
[1] US, UK, Australia, New Zealand and Canada.
The Canadian mint actually produces a lot of coinage for other countries, is one of the most advanced in new techs, etc. They tend to sell out all of their collection coins, especially the large gold ones (including a 1kg coin).
The game of making it hard enough/expensive enough to have it not worthwhile is the goal of every currency. The new 100$ bill definitely succeeds.
Of course Australians invented the plastic notes so they could go surfing with their wallets.