Nokia introduced three new CDMA phones at CTIA this year, covering the gamut from entry-level to high-end. This is a huge deal for a company whose past CDMA efforts seemed almost half-hearted.