The TV side of it seems to be pretty reasonably priced compared to Rogers out here, we wound up getting TMN (which we don't have now) for basically the same TV bill. PVR rental is a LOT cheaper.
On the Internet side... yeah its expensive, but its also four times faster then what you can get from their DSL service on download, and ten times faster on upload (and that's the lower tier). So it's not like its a lot of money for a small difference, if you ever do serious telecommuting or work that requires a lot of uploading, that is a huge performance increase.
I wouldn't be surprised to see a lower tier cheaper service appear next year. The installations right now are a big deal (each installer is only scheduled for two a day, 4 hours each) and they probably want to start with the higher end customers to keep the waiting list from growing too long.
Besides, Verizon isn't a good comparison. Compare the cost to Aliant's actual competition: Rogers.
In NB, the closest service equivalent is Rogers Extreme Plus, which is $96 for 25 down, 1 up, and a 125GB usage cap.
Comparatively, $90 for 20 down, 5 up, and no cap (according to the person I spoke to on the phone yesterday)? Seems pretty good when you compare it that way.