Brett,
Look at the Ski Doo Tundra or Skandic for utility type sleds. I'm not crazy about the new Rev frame on the Tundras the last 5 or 6 years, but they go where you point them. The older tundras are tanks from 1990 - 2010. They bring a premium used because they just don't die. I have a 1991 short track and a 2009 long track that have both been under water and have just replaced plugs, belts, throttle cable, and a fuel pump. Wore the track out on the 1991 and cost me 240.00 for a new one, of better design and deeper lugs. Was at a trappers convention a couple winters ago and there were 5 Tundras, in trucks, in the parkinglot. You have to ride them in deep powder, the 15" wide tracks are kinda narrow after you've owned a wide track. Wrap around bumpers and belly pans come stock. Elecric start is an option but I've only ever seen one so equipped.
I'm riding a 2010 Skandic wt (20x 156 x 1,5") and as happy as a pig in mud. It has reverse (rear of track oscilates when in reverse, so climbs instead of pushes snow) electric start, tool box under the seat, and the 550F engine (two stroke with oil injection), 8" wide polymer front skis, stantion front struts (really handy in brush and cattails). Has high and low range and reverse (life saver in the bush) They also make a 24" model that goes by Super wide track, but has too much push for me in the bogs when the snow gets deep. You have to slow down to turn in powder, but if you want to move a fish house or skid logs, that's the one to get. They offer bigger engines in both models, with a 4 stroke 600 Ace, with no pull start, and a 900 cc that is too heavy for my uses. If I was buying a new machine today I would get a Expedition model, which is a Skandik WT with independent front suspension, just for a better ride out in the open and better handling on hard pack. The older I get the more I appreciate the bigger machine and it's ride. The Skandic also comes with a two up seat with back rest but it's only ever been on my machine when the wife wants to go for a ride. Takes two minutes or less to put it on or off. Takes the wife longer to wipe the dust off it! It goes where I point it and always starts. I broke 29.1 miles of trail with mine yesterday and we got over 40" of snow so far in the month of February. Only problem was the amount of snow coming over the windshield. I carry a 4500# winch rigged to pull from either front or rear. Mine was $8400.00 new.
Yamaha makes a model called a Bravo that is comparable to a Tundra and some trappers use, but I have never owned one.
Artic Cat makes a model comparable to the Skandic and calls it a Snow Cat or something like that, but again I've never owned one, I just know of trappers who have and spoke well of them.
There are also some trappers running the Indy series made by Polaris.
I've been a pretty loyal Ski Doo owner most of my life, so can't be of much help with the other brands. If you want to do some snomo research try the Trapperman.com site and look under the wilderness forum. Good bunch of guys from all over the country, who ride them all day.