If you are looking for best hosting solutions in Canada I suggest Planethoster.net. This host is offering high level customer support and highest satisfaction of their clients, you can use them for sure.
Try cloud servers with ssd disk which will be faster in speed. Now the rate of cloud servers are very low so if you are not using cPanel/WHM, your budget will meet for the un-managed cloud server. See the server related forums or google it for better search the fast and low rate cloud server.
I don't believe the 1gbit is going to possible in most places for that budget, especially Canada and with Windows. I would recommend using your own license as any provider who includes the license for your budget cannot do it reliable in our opinion. If you do get 1gbit in Canada I can guarantee it will be Cogent or maybe HE at best. We have seen some very disturbing allegations about Santrex in the past regarding customers claiming they did not receive any service or were terminated for invalid reasons.
myhosting.com is a horrible hosting option! After 15 years of affiliate marketing, I was never hacked until I started using myhosting.com VPS. Not only was I hacked, I was hacked TWICE and they had an outage of over 4 hours. DON'T use myhosting.com