After all the great recommendations and substantive technical advice, I ended up getting a preamp that has a very "meh" kinda reputation - a NAD PP-2. I'll tell you the reason I did it though. I brought my newly acquired Ariston RD-11s into a local store here in Chicago called Saturday Audio Exchange because I needed some help getting it set up and also needed a new cartridge - got a Grado Green - which I had no idea how to mount. The salesman spent almost ninety minutes installing my cartridge, fixing a completely jammed counterweight, and basically getting my turntable to work right. And the whole thing cost me about $4 more than if I had ordered it over the internet. Looking back at the work they did, I see it wasn't rocket science, but it would have taken me like ten times as long, I would have had to buy some extra tools, and would have stressed a lot about screwing things up, especially the tonearm counterweight knob. So I was very, very glad to have their help.
So long story short, I just really wanted to buy my preamp from them. I ended up with the NAD because it was the only viable contender in my budget that they had in stock. I know that for a little more $ over the internet I could have gotten something with a lot more bang for the buck, but hell, at the level of my cartridge and overall system, I sincerely doubt I'd notice the difference too much. Just bought some new and used vinyl over the weekend, including the 30th anniversary Dark Side of the Moon, and I'm a pretty happy camper.
Oh, and as far as levels go - I pretty much need to turn my volume up to about 1:00 to 2:00 to get it comfortably loud, but as far as I can tell, there's no negative effect on the quality, so that worked out fine!