Moose hunting questions

[Mr. 16 gauge]

Hey all;
I'm Looking for some input....I have always wanted to do a moose hunt (its on teh bucket list), but lately my searches haven't really panned out....I kinda planned on going to Newfoundland and combining it with a caribou hunt, but now there is a lot of talk as to how they are planning on closing the season on woodland caribou. I really don't want to pay for something like that, and then not end up with a 'boo tag.
So I looked into going to Ontario...it's closer (just to the north of me; I'm in MI), but they want a MINIMUM of 4 hunters (most places), and I will most likely be going by myself (I have friends who hunt, but they don't like to spend money to do it like I do!). Too make things worse, they only have one bull tag for the 4 hunters; the rest have to fill cow/calf tags.
I know MT & WY have moose and moose seasons, but from what I understand, the draw is pretty difficult, esp. for out of state hunters.J have also heard that the wolves have done a number on the moose population around Yellowstone and the surrounding areas.
I also checked into Alaska, but the outfitters I looked at were charging in the neighborhood of $20,000 per hunt, and that just doesn't fit into my budget.
I was wondering if anyone out there has hunted moose with an outfitter, and were did you go? If anyone has an outfitter they would recommend, I would be interested in looking at there info (webpage, brochure, ect). Thanks in advance........