I'm in a similar situation looking to replace my solid state pre with something to spice things up and possibly infuse even more life into the music. This one has caught my eye, fits in your budget new, and has a brief in-home trial. Best of luck in your search.
http://www.dsachsconsulting.com/custom%20line%20stage.html
http://www.dsachsconsulting.com/custom%20line%20stage.html