8830 WE will not work with any GSM carrier in North America, because it doesn't support GSM/GPRS 850 and 1900 MHz frequency bands.
Koodo is just a discount division of Telus and Telus doesn't even support the older variants of GSM (GSM, GPRS, EDGE). It only supports HSPA and later network technologies. In theory Telus could put you on their legacy CDMA network but in practice they just don't do this.
Here is some background. BB 8830 WE was launched in April 2007. Those days only Rogers had GSM network in Canada and all other carriers had CDMA networks (Bell, Telus, SaskTel, MTS, TBayTel, etc). At that time CDMA technology had 50% or higher market penetration only in the USA, Canada, S.Korea, Taiwan and a few Caribbean countries. Japan was a unique case, ahead of everybody, with their W-CDMA network. Everywhere else the dominant network technology was GSM. In Europe GSM was actually the only choice for years, they had never used CDMA except by some very small local carriers around a few cities. Australia and Brazil were in the process of phasing out their CDMA networks and replacing them with GSM networks.
If you were a customer of Bell, Telus, SaskTel, MTS or TBayTel you could use your CDMA phone without problems in USA, Canada and a few other places mentioned above, but you were out of luck in Europe and mostly everywhere else in Latin America, Asia, Middle East or Africa, which were all GSM territories.
To resolve this problem US and Canadian CDMA carriers started offering so called "world phones", which worked both on CDMA and GSM networks. BB 8830 WE was one of the first of those phones. It was basically designed for use on CDMA in the US and Canada and on GSM overseas. This is why it didn't support GSM frequencies used in North America (850 and 1900 MHz).
BlackBerry models introduced after 8830 WE supported all four GSM frequencies (900, 1800 and 850, 1900 MHz), so if you can get one of those and get it unlocked it should work on any Canadian GSM carrier.
Before shopping around for a used phone you need to do some research about networks and frequencies. Here are a few tips:
1) Public Mobile: CDMA network.
2) Wind Mobile: AWS network. It's derived from GSM, but you need to have a closer look at frequencies if you swap phones between different carriers.
3) Bell and Telus. HSPA and CDMA networks.
CDMA is a legacy network mostly used by Canadian customers who haven't upgraded the phone since 2009 or earlier and also by US visitors roaming on Sprint and Verizon phones.
HSPA network was turned on in November 2009. HSPA is derived from GSM, but you need to have a closer look at frequencies if you swap phones between different carriers. Because Bell and Telus were late into GSM game they bypassed all its older variants and jumped straight to HSPA.
4) Sprint: CDMA network.
5) Verizon: CDMA network.
6) AT&T: GSM network
7) T-Mobile: AWS network.
That's just the quick summary. To learn more google CDMA, GSM, GPRS, EDGE, HSPA, HSPA+, AWS, LTE.