For $2,500 or so you could likely build a 2P server with a pair of AMD Opteron Interlogos 16-core CPUs, but it depends on how you want to populate those DIMM slots. To fully enable quad-channel I believe it would require 8 sticks BUT if your instances are not memory intensive you could cut back to the bare minimum, there.
A 4P build around $5k is doable -- the mobo, CPUs & RAMs would run you just short of $4k (with 16x2GB sticks). That will get you 64 cores.
There are no more 'modern' Opteron 8P systems, so 4P it is.