Exactly. I have flown from Canada to the States numerous times and none of the planes I have been on have WiFi. In fact, Air Canada is the only Canadian airline (that I know of) that has WiFi capabilities. It's pretty recent too. And I think it's only available in Business class right now.
I don't have a link handy, but I did recall hearing about it on the radio a while ago.
FWIW, When my husband and I flew to Hawaii for our honeymoon a few years ago we had the option of paying for wifi access in coach.