Depends on the reps. I've bought phones outright from Bell, Virgin Mobile (before Bell bought them out), and Telus without having contracts with those carriers. From my experience, you have better luck hitting the dealers like Best Buy, Future Shop, WirelessWave, The Source (Radio Shack) etc., rather than going to a corp store. The reps at the corp stores tend to be more focused on maximum sale commision rather than just making any sale, so they look at each phone as a device with contract for voice and data, plus accessories. I also found that if you hit a dealer, tell them you're buying it as a gift and they tend to not bother with carrier details as much.
I just want a phone, so I'll probably hit Best Buy for the reward zone points if I buy the Atrix.
Having said that, my wife is still on Bell so worst case scenario is I buy it outright and use her account for the carrier info which has voice and data on it.