For example, Carnivore came into existence under President Clinton:
http://en.wikipedia.org/wiki/Carnivore_%28software%29
And there has always been suspicion of domestic abuse of Echelon by the NSA (and that program obviously dates back many decades).
http://en.wikipedia.org/wiki/ECHELON
The only thing that began to change during the Bush years, is domestic spying came out into the open, with very little public resistance unfortunately.
Your note about the GOP is accurate, they abuse power when they're in control just like the Democrats do. For example, it could be similarly said that the Democrats are only in favor of protecting civil liberties when they're the minority party (ie when it's convenient).
There are exceptions on both sides. Some Democrats have a philosophy that's sort of socially aware quasi-libertarianism (Senators from Oregon and Vermont come to mind). There are also libertarian-flavor "less-government" Republicans; Ron Paul being the canonical example. The Republican libertarians tend to go more for small government -- unless your social habits violate their social norms, in which case you're a criminal -- while the Democrat libertarians tend to go for medium government, but they are, or at least try to be, against a police state.
Your misparsing of the comment is a good example why politically heated comments should be avoided in discussions like this.