I constantly check out dell refurbished for deals on workstations. Pretty good Linux compatibility in my experience, workstation hardware, and they have 50% deals all the dang time. The precision line of workstations looks like it would meet your needs.
I'm still convinced the Dell Refurbished website isn't real. Like why do they even bother selling crappy Celeron and Pentium systems when this website exists?