I use an iPhone on Rogers, and the call quality is just fine; make sure you adjust the volume and put the speaker at the right spot. I've reviewed some Telus HSPA phones, like the Milestone, and call quality is fine.
For IM on the iPhone, download an app like Fring: it's multi-network, so...