If you came across this product page, odds are this is exactly what you need.
My experience with "cheap" phono preamps have been lackluster due to the fact that almost all of them have unbalanced outs and do not bode well with external noise. RCA connectors are not the most durable, so it would become a hassle to listen to a record. However, this preamp + DI Box gives you a balanced out and, even though it's not an "audiophile" product, I would argue that it sounds pretty good.