Assuming the cartridge is moving magnet, most of them work fine. I have a Cambridge Audio phono stage that wasn't too expensive. If the cartridge is moving coil, you'll want to make sure the PS supports that.
There are differences with how well various phono stages track the RIAA curve and slight differences in noise floor and channel separation. Those differences would be mostly hard to hear so you don't have to spend a lot.
Jim