The Skirmish is a great all around folder. They can be found on the secondary market. The Rukus is another great folder. I only had a Rukus, but I would definitely go for a mini Rukus. I think it was a hair under 3.5", but still a large folder. It's not in your range, but definitely worth looking at, the Chris Reeve large Sebenza and Umnumzaan. Also the Strider SNG and SMF. All four are great, reliable, working folders. Striders have thick edges and put all the coatings on the blades, but they are still workhorses.
Some friends and members here are very happy with their ZT large folders. I am unsure of which models they were, but I have seen them on a couple episodes of NCIS, also.
The old Spyderco Manix models were well made also.