With your budget and equipment, I suggest a VPI Prime table / arm combo and an AT ART-9 cartridge. That gives you a great bang for the bud vinyl front-end.
That will leave some money to work on other components. Yes, the amp should be next upgrade target.