You can check crocweb.com
Haven't used them though, but I have read few good reviews about them.
█ YagHost - Pure SSD Hosting | Since 2007 | Average Response Time: 15 min
█ Web Hosting | Reseller Hosting | Managed VPS Hosting
█ 99.9% Server Uptime Guarantee | 24/7 Rapid Response Tech Support | 30 Day Money Back Guarantee
█ LopHost.com - Web Hosting Tutorials
Pretty much any "Canadian" web hosting provider offers (or at least, should) Canadian-based IP addresses with their shared hosting packages. If you take a look at the shared hosting offers right here you'll find a ton.
█ CanSpace Solutions - www.canspace.ca - Canada's leading domain registrar and web hosting provider
█ Premium Canadian Web Hosting and .ca domains. Trusted by Canada's largest corporations
█ Affordable Web Hosting | 24/7 Support | CIRA CERTIFIED | Proudly Canadian