Hi Tim,
This is one of those cosmic questions about finding the Swiss Army knife of pre-pros. I have tried the Outlaw 950 & 990, the Rotel 1068, HK AVR-745 (receiver), EAD Ovation-8, Pioneer 1014 (receiver), and Onkyo 885.
The EAD is easuily the best sounding unit. It is the only one that I liked for 2-channel and surround. But, the SRC remote should only be used for setup and then tossed in a corner. I used a Logitech with great results. The real reason for me to move on was when I added a turntable. The Ovation just couldn't match a good 2-channel (tube) pre for analog sources.
So, now I'm using a 2-channel tube pre into the RCAs on my amp and the Onkyo 885 into the XLRs. I just have 2 switches on the back of the amp to switch and I'm ready for stereo/analog nirvana.
Notice I said XLRs and not balanced. While many pre-pros sport XLR connections, I'd be surprised if many are true-differential preamps (aka Balanced). In other words, lots of equipment sports XLRs, but that doesn't mean it is truly Balanced. So, the XLRs may not afford any better sound (and it may be worse). You should research the pre-pros you're interested in further (here and in other forums) to get the truth.
My answer to you is that, for your system, I think you can find a pre-pro within your budget that can displace your pre. But, it ain't easy!
vr,
Jeff