I use a Creek OBH-8SE. Not cheap, but well worth the price in my opinion. Rotel, Parasound, and NAD all make cheaper phono preamps. You can also find $25 versions on ebay and at Radio Shack, but believe it or not, the Radio Shack model actually gets quite good reviews.
www.audioasylum.com is a good place to do research.