Well obviously the used market is something you would consider, so there are a lot of tables that bear investigating. I think it bears considering what type of table you are interested in to start with. Whether it is suspended, high mass un-suspeneded, low mass un-suspended, idler drive, direct drive, vintage Japanese, and so forth. How old are you willing to consider for that price range, and how finicky?
I personally find that the high mass un-suspended tables provide the musical presentation I appreciate. I would look at something along the lines of a Scheu Premier II, a used Teres Audio 225, I would investigate the Project 9.1 and 10.1...and the Project 9 and 10 EVO arms are quite decent. There are other companies to look at such as Trans Rotor, Avid, Acoustic Signature, Nottingham and so forth. Not sure if these have products that fall in your price range, but quite possibly.
If you need a serperate arm, it is hard to go wrong with a used SME 309, the Audio Mods Rega variant, a Clear Audio Satisfy, or a high end Rega like the 900 or 1000. But the key will be finding a good condition used one at this budget level.
As far as cartridges, the Black is considered to be a fine cartridge. My personal favorite would be a Sumiko Blackbird though. It is a bit more money, but it is a high output moving coil that can be used into a MM input. This is a fine cartridge by any stretch of the imagination, and I thought it close in sound quality to a very expensive MC that I currently use. There will be more detail than the Black with it, but the Ortofon will have a smoothness and easy going quality that is not as apparent with the MC cartridge.
Just the opinion of a simple pig. We like good food, warm sun, and soft hay. If you want a different opinion go ask the cows for they are wise. Do not talk to the chickens, as fowl are known liars and cheat at cards.
PS. There are some bell weather standards to consider. A B stock VPI CLassic can be had for around 2K. There is also the Clearaudio Concept which is a nice table for an affordable price. A package deal on the Marantz version can also be had for a decent price I hear. My personal choice would be the B stock VPI.
Regards
Mister Pig