You'll want an amp with a good phono stage. I've raved here before about the phono on Roksan's K2 and K3 but they'll be outside your budget at EU500 + second hand. You should consider Onkyo's 9010 which I haven't heard but which got good reviews for this aspect, or Rega do a range starting...