I agree with NBGuide some details would be great to share..
If you are intent on hunting Saskatchewan, 2010 is the last year before restrictions are put forth for first canadian non-residents.
Some management zones are really hit hard by canadian non-res (aka: out of province hunters). Unlike NB, most western provinces have a distinction between a non-resident (other Country) and a Canadian non-res (other Province). The proposed changes are for a draw system for canadian non-res in certain zones. I would assume that the northern fringe (where MooseBuck goes), as well as the zones bordering Manitoba to the East and Alberta to the West will have more restrictions, cause it is common practice for these neighboring hunters to fill a tag in their province one weekend, and then crossover to Sask the next.
You do not need a guide to hunt in Saskatchewan, not even a hunter host, not for now anyway...
Although it is highly preferrable (and ethical) to seak out permission to hunt on private land, if the land is not posted, you have the right to hunt it. New trespass laws are being enforced in the last couple of years where landowners have the right to expel trespassers even if they don't post their land, but this is rarely the case. In the agricultural zones I hunt, where the average size of each property is 640 acres, farmers do not post their land and are very cooperative, as long as hunters use access gate to retrieve animals, etc. Like I say, a handshake or a nod from a landowner is the way to go, but not necessary. A lot of private land are share cropped by large coops and landowners are not always residing on the tract of land anymore. In those cases, if it is not posted, it is legal to hunt.
For myself, Moosebuck and the few hunting buddies that tag along, we all have some type of airmiles credit card, one year of spending is more than enough to cover the plane ticket (you do have to pay aviation taxes and levies about 155$). The Canadian Non-Res licence is $155, and is sold over the counter, even to Non-res, in most 7-11s or at Wholesales Sports (you have to stop in there, close to Saskatoon airport)
Flights out of Moncton with WestJet allow for a bit more checked baggage capacity than Air Canada. If you are going as a group, this is the fun part to manage effectively your luggage to pack in your gear (guns, bows, stands, clothing, etc.) and your venison for the return flight. We use large hockey bags for most of our gear. I recommend double rifle cases to pool firearms into a single check baggage, for added luggage capacity.
You have to rent a vehicle in advance (4 door trucks available at the Airport), book a cabin, get some bait for your baitsites and allow 1-2 days of scouting if you are not familiar with the area.
If you want to hunt out West on a budget, with a paid ticket from AirMiles, you can easily have a 6 day hunt, cost split between 4 hunters, for under $2,000.00.
The additional costs will be in the form of repeated annual trips, 'cause once you try it......LOL!
Good luck.