Yes, a phono preamp is the way to go. Many units have selectable gain and cartridge loading. Try The Needle Doctor or Audio Advisor for a wide range of options, including a few tube models.
http://www.needledoctor.com/Online-Store/View-All-Phono-Preamps?sort1desc=F&sort1=Item_ONLINECUSTOMERPRICE
http://www.audioadvisor.com/products.asp?dept=74&pagenumber=1&sort_on=price&sort_by=ASC&view_all=false&sortby=price%2CASC
.
http://www.needledoctor.com/Online-Store/View-All-Phono-Preamps?sort1desc=F&sort1=Item_ONLINECUSTOMERPRICE
http://www.audioadvisor.com/products.asp?dept=74&pagenumber=1&sort_on=price&sort_by=ASC&view_all=false&sortby=price%2CASC
.