Welcome to the board!
I'm from Regina, and I was in the same predicament last year. I know that Fun Sun Vacations offer packages from here in Regina, and I would imagine the would offer them from Manitoba as well. I found however that it was cheaper to book things separately.
When we went last year, we got an excellent deal on airfare thru Westjet, as we purchased when they first introduced their flights to the states, and had that big sale on. For next years trip, we're looking at flying out of the states, as even though it's a bit of a drive to a major airport there for us, the tickets are less than half the price. (It's almost $800/per person to fly from here). I'm not sure how far of a drive it is for you to Minneapolis, but it might be worth the drive to save on airfare. They have a few low cost carriers out of there. Suncountry
www.suncountry.com is one. Right now thru them, in January you're looking at $225/person US. They also have a great deal with some of the hotels in the area that if you stay the night before your flight, you get free parking for the week. I also believe Southwest flies out of Minneapolis.
I'm not sure if you have CAA or not, but they may be able to help you with ticket and room reservations, though I found the agents here are not too knowledgeable about Disney. I reserved my room thru Disney at first with my CAA discount, but when they were offering a great package deal last year, I switched to the package. If you keep an eye on these boards, you'll find out when Disney is offering new packages, but it appears with the Anniversary Celebration going on right now, there may not be any deals for awhile.
It's up to you if you want to book a package deal thru a
travel agent or not, but I find them overpriced, but some like the convenience. I also found it better to book airfare online, or directly with the airline, as Travel Agents, at least around here, tack on a fee somewhere around $50 per person to book it for you. I just feel it's extra money that's better off being spent at Disney
If you have anymore questions, don't be afraid to ask, you can also Private Message me if you like!
Have fun planning!
Micelf33 said:

I am new here and I am looking forward to all your advice.
We are from Manitoba and are planning on going to Disney this November.
We were thinking of going in Janurary, but apparantly it is too cold and some of the exhibits close.--this is what i have heard.
Is this true?
Also, am i better off to book the trip through an agent, through Disney or on my own.
I have looked into packages here, but all the flights to Orlando leave from Toronto and so i have to buy extra tickets to get there.
I am at a loss in figuring out how to plan this trip.
Any advice?
Thanks