How much difference does a phono preamp really make?

Noob, maybe try a tubed phono pre.
Dont hear a difference you like?
Roll some tubes. One like the Manley Chinook for example, one that's offers many gain and loading settings to possibly be a good mach for a number of cartridges down the road.

A manufactures settings are a suggestion, use your ears.

I run a moving coil Lyra. It's a lively detailed cartridge but I wanted to run my phono pre at a lower gain to lower tube rush (noise).

Enter Bobs Devices SUT. A SKY 30 set at 1:30 per Bobs recommendation
(as mentioned above)

Wow, he was right. More of what I already enjoying and quieter. Love it.

Good luck in your hunt

I'd buy a Tavish Design the classic or the vintage tubed phono preamp, or maybe even the EAR 834 p. You will hear a difference with either.

The question is what phono stage, not all phono stages are good, not every higher priced phono stage is better than lower priced phono stage. Sometimes they charge for usability, but not for the quality. 

Tube phono stages are more problematic, because tubes are noisy, especially for low output MC cartridges. 

Solid State phono stages are different too, but they last forever, tubes are like cartridges - you can use them only for certain amount of time. 

Here's my take.  In a vinyl reproduction system, the phono preamp system, which could be simply a built in phono stage, a separate phono preamp or those in combination with an SUT, is the most critical part of a system's amplification chain.  This is because it's tasked with taking a miniscule output signal from a phono cartridge and amplifying it up to line level, while trying to act as a straight wire with gain.  This is a difficult task.

Phono stages in preamps may be good, but their mostly good for a built in stage.  A serious quality separate phono stage under most circumstances should improve your system.

But once this is accomplished, the rest of your system has to be of sufficient sound quality and neutrality to be able to discern the  differences between the various phono stages.  No part of the reproduction chain is unimportant.

The only way to tell for sure is to listen and compare, only you can judge using your own system what improvement a piece of gear give you, and whether that improvement is worth the cost of the component.

Good luck. 

First, in any chain of events the first stage is the most effectual in performance, all errors are magnified from that stage on.

Second, the relationship between the cartridge and the phono electronics is as tricky as that of the amplifier to speaker, each involves the interface between two energy converting transducers, mechanical to electronic for the phone, electronic to mechanical for the speaker.  There is little that is linear in either process.  

Cartridge loading sets the cartridge performance and is not a fixed issue, It effects the entire electro-mechanical relationship.

I would suggest that you read Austin Audio Works paper on cartridge loading (on the web site) to expand your understanding of this reality of this relationship, no fluff, just raw data delivered in graphs.  You have to decide whether the timbre of the cartridge is effected by what loads it.

Resolution of audio information starts at the beginning, and each record is different - check out the Black Swan.