I was in the same boat a few years ago. Looked for roughly 6 months before I found a used machine with everything I wanted in the price range I wanted. I was looking for a larger machine (midi-ex) that I could still haul behind my 1 ton truck. I ended up with a Volvo EC55 (11,000 lb machine). Several factors played into this, but knowing where it came from, as well as maintenance history is a BIG plus. These things hold value very well, so don't get discouraged looking at a lot of machines. This is a bull market for used machinery.
I will say the best bang for the buck machines I have seen around are the Takeuichi's. My father in law loaned me his for several weeks and I thoroughly enjoyed running it. I am not sure you can go wrong with any of the major brands, but I would shy away from JCB's and Case ( larger machines ). But again, that is my personal opinion.
After looking at 20+ machines I can tell you several things
1. Hours don't mean everything and be sure to RUN the machine to verify if the hour meter actually is working
2. Stay away from rental companies selling equipment. Every single one I looked at was BEAT to hell. I was allured by several people telling me what an "amazing deal" they got from buying used rental equipment. Maybe...but not in my experience.
3. Preferably find one from a company that got regular service done at a dealer. Don't be afraid to ask where/if service was done.
4. Enclosed cabs are not over rated....
5. Prefer to find a machine that had a solid dealer in the area if you need parts or service.