Bran Van 3000, from Montreal, Quebec, did have some success stateside. Probably best known for "Drinking In L.A.", they actually have a rich, deep catalog.
Take this song, which is less hip-hop and more straight-ahead pop-rock. A follow up to their aforementioned hit, it was a pretty big, sweet Canadian hit in its own right. Bear in mind, those two very different songs were from the SAME album - Glee, which is a truly underrated piece of art.