Depending on your timeframe, your best option by far is to visit an ag or construction show, fair, whatever and look at all the different brands to get a feel for a couple you might like. Then, ask for a demo at your job site to really check them out.
I think the main manufacturers have all got pretty decent machines now - the big factor in my mind is comfort - do you want hand or foot controls or a combo of the two, how does entry into the machine (side or front) feel to you, how does the seat, safety bar, etc feel.
My preference is bobcat first, then john deere, then cat. However, I have used mustang, gehl and case also and they all did the job just fine - I just prefer foot and hand controls vs hand only.
At one time, you could only get tracked models from certain manufacturers - now just about everyone makes them. The same goes for different lifting capabilities and engine options. The skid steere market is very competetive right now which makes it hard to choose for buyers because there are so many good options out there now vs 10 years ago.
If you are thinking of running a stump grinder or other hydraulic attachment, I would suggest hi-flow hydraulics. Also, run-flat tires or tracks are better in rough tree terrain than standard tires - especially if running over small stumps.
My first loader was a 41hp bobcat model 753, then a 45hp 763 and finally a 73hp 873. As a smaller guy, I just didn't like the big 873 - I much preferred my 763 for comfort and feel. However, my 6'6" employee loved the extra leg room in the 873 and hated the smaller units for comfort - something to think about if you're going to be in this machine for long hours.
Also, if you live in a cold climate, get the enclosure and heat. Snow removal without a heated cab is no fun at all. SORE KNEES WHEN YOU'RE DONE!
