I saw that the US is now requiring non-Canadian / non-US citizens who enter from Canada to provide "additional information" when passing through customs. They have to provide the address for their first night's stay, which seems like it will do little to prevent any kind of terrorism or illegal immigration.

I don't travel internationally often, but I'm always asked that question anyway and often don't have the actual address on hand. At Heathrow, I have told them, "I don't know--it's the Victoria Park Plaza, up the street from Victoria Station." In the Bahamas, the road at the house didn't even have a name; all I could say on my past few trips there was, "Sea Watch, on Elbow Cay." Somehow, I doubt the US Customs agents will accept answers like that under this new initiative

They absolutely will not. In fact, soon they'll start to fine the airline that delivers you to the US without the info and force them to send you back.