Ugh, glad this came up again. Our contract is finally nearing an end, so it's good to know it's not just us with service/contract problems.
On our first trip we paid $40 for two quick calls. We tried to get a plan that would work but couldn't find one. Instead we bought two T-mobile phones +airtime for about $60 US. The little phones are cute, maybe Aliant will be able to activate them for our new account with THEM!

THey ended up costing more than we'd hoped (we spent about another $20 on more airtime), but it was great to be able to use them without hassle. Also calls home to Canada didn't cost any more than local calls.