Probably true, since receiving calls counts as minutes just as much as calling somebody else. Hell, if you have a Telus camera phone, USB transfers are disabled, so the only way to move pics off the phone is to pay 25c per.
Fido is owned by Telus now, and the network is being phased out.
General rumbling in Alberta is that Telus CDMA >> Rogers TDMA, but Rogers definitely has the cooler phones right now - Telus is being a slow pain in the ass about letting in anything good.