Winnipeg and Edmonton both have R&B/Hip Hop stations. Winnipeg also has a station called FREQ 107 that plays true alternative rock with few commercials and some mainstream mixed in.
Their playlist for today:
http://www.freq107.com/htm_playlists/thursday.HTM