I only ever heard anything by K-os because his first album being heavily pushed to college radio, back when I was my station's hip hop director. He never took off on this side of the border, not even with the "alt-rap" crowd.
In BSS-related news, I downloaded Beehives last night. It not being a "proper" album doesn't excuse its useless for anything other than a sleeping aid. That said, I did like the song "Backyards," though it was dragged out to twice its necessary running time.