Quick answer: "Yes"
The Telus iPhone does need to be unlocked. Once done the phone will work with Bell. Yes Bell does use SIM cards for the iPhone. They are currently in the process of switching their antiquated CDMA technology to GSM. The basically switched to GSM just so that they could start carrying the iPhone. Apple was not about to make a CDMA version.