If you go the used route, you should be open to multiple brands. The major and middle of the pack brands are all good. If you are patient, and search hard enough, you may be able to find a better than average deal on a used tractor. Look for one that has been well cared for and, preferably, kept indoors.
I found just such a deal and am going to pick it up tomorrow. I'm getting a John Deere 4600 HST (43 HP) that is 10 years old, but has less than 450 hours of use. The tractor has a 460 loader and a 48 backhoe. The seller is very meticulous and said it has only been out in the rain twice in the 5 years he has owned it.
In my case, I considered new, but wanted a backhoe. Going the used route, I got the hoe and a larger tractor, for a bit less than I might have spent on a new 35 horse machine with only a loader.
I've been half-looking, and reading TBN, for years. I've been more seriously looking for a month or so.
Did anyone suggest TractorHouse.com? New or used, TractorHouse can give you a feel for what the pricing should be.