These days, any interface you buy is going to have perfectly usable preamps.
Out of the lower budget interfaces (Focusrite, Arturia, U-Audio, SSL), I wonder if one will sound noticeably better or worse, and all should be fine.
For a long time, I would mix and match preamps (UA, API, etc.) using my 'better' pres on things like kick and snare and the built-ins on less critical sources.
For me, the records I love were mostly recorded on one console. I decided to sell everything and go all API with 8 channels of Carbon if I need them. IMHO, higher-end preamps make a difference, but probably less than people think. When it comes to stacking up tracks, I find using the same pres on everything seems to work best for a final mix.
If I were starting out I would spend my money on good monitors and putting them in the right place vs mic preamps. That being said, if I track drums through 8 channels of API, something magical happens that didn't when I was using a couple of APIs, a couple of UA-610s, and a couple of lower-end Neve clones.
Like anything else, YMMV.