You could try these guys in the states
http://www.wildblue.com/ . They are using the new
Telesat Anik f2 Ka band satellite. It looks like they're offering 256kbps max upload speeds but maybe they'll bump those up as you can get 500kbps from the providers in Canada. Prices are reasonable.