Canadian Host recommendations [title changed]

I changed the title to open up this discussion a bit from "anyone using Primus" to more generic request for recommendations on Canadian based host companies.

Anyone (stuck) using Primus to host their Drupal sites?

Primus uses Zeus as a web server platform and it does not support mod_rewrite required for clean urls.

Montreal & Quebec