MM/MC phono amps in your price range ($400-$600):
PS Audio GCPH ($999 new, used in your price range)
Musical Surroundings Phonomena 2 ($600 new)
Lehmann Black Cube ($699 new)
Dynavector P75 Mk II ($850 new, used in your price range)
MC Carts ($800-$1500)
Audio Technica AT33EV ($589 new)
Clearaudio Concept MC ($800 new)
Dynavector 20X2 ($850 new)
Benz Ace SL ($900 new)
Dynavector 17D3 ($1,150 new)
Benz Micro Glider SL ($1,200)
Lyra Delos ($1,650)
Hope this helps and gives you some ideas to research. The obvious choice is to go Clearaudio MC cart as you know it will be synergistic with your Verify tonearm. On the cart suggestions, you should make sure that the carts suggested above work with the Verify tonearm.
Good luck