To stay in budget the Rega P3 is the way to go.Also look for NAD version which is a slightly cheaper version of the 3 with a 250 arm.Might save you a couple of bucks.If youb aren't sure about a replacement cartridge if you think it needs it the Rega of course works well with Rega the Elys model would be good they are very stiff.Grado Platinum lists for $300 but can be bought for less.Sure carts's etc.Remember that the cartridge and your nice Mac head amp will impart greater impact than the table and arm (within reason of course)-so be mindfull if you are buying a table as to what catridge is on it.Sure,Dynavector,Rega,Grado ar good ones to look for (my fave is Grado but with Rega about 1/3 of the tables hummed with $300 Grado Platinunm ).You can get 2-3K hrs. out of many carts before there shot so be mindfull of this when buying used.I lstened to digital for many uyears and not finding my Jazz on CD I went out and bought the NAD/P3.I was so blown away that within a month I upgraded to a better REgfa and now have a $5K VPI.
G'luck
G'luck