Actually I recommend MTS: you get service all over MB unlike other cell providers, where you only get service in the city. They have this thing called MyPlan, where you just build your own plan, and you choose what services you need and what you don't, such as unlimited data, how many minutes per week for calling and such, etc. It starts at a base plan of $20 which includes caller ID, voicemail, unlimited texting, picture/video messaging, unlimited calling to fellow MTS members in MB.
Their unlimited data is Canada-wide, but as unlimited data goes, it gets throttled once you reach a certain limit (I'm not entirely sure what that limit is), so it'll be slower but you will still have nationwide data.
I hope this helped! You can find more information on their website.
https://www.mts.ca/mts/personal/wireless/plans