In 2002, the Bush Administration OPPOSED legislation that would have given them the legal power to spy without a warrant. They said, now get this, "that the proposed legislation was likely unconstitutional". (They had a different attorney general at the time.) They also felt that it was unconstitutional to spy on foreigners only.
Now, the administration says that the 2002 legislation wouldn't have gone far enough. huh?