A mic pre brings out the detail of the mic. If you don't like your mic, you probably won't like it if you hear more detail. If you like your mic, you will probably still like it with less detail.
Here's what I've found with my $4000 mic (custom U87), $2500 mic pre (Jensen Twin Servo) and my $150 mic pre (Presonus BlueTube):
The mic sounds basically the same through both preamps but the expensive one brings out more detail.
What I've found is the mic is absolutely more important than the pre. If I had to start over on a budget, I would buy a cheap pre like the Presonus and a U87 and start there. The sound I want from mics is the Neumann sound, and I only know one way to get that.
I could use a lot of home stereo speakers. The most used small monitors in pro studios, NS-10M's, are home stereo speakers that aren't flat in the slightest and thousands of hits have been mixed on them. Apparently, me and a bunch of pros are the only people that like them!
So my advise, which routinely pisses off people (I love it!

) is buy a U87 and any ol' mic pre, and then save up for a good mic pre.
Mic first, by a long shot. After the source, the mic makes the most difference. I love tube compressors, and always use one after my pre. That's as important as a good preamp to me.
But nothing matters as much as the song, the arrangement, the intro... all that matters more than any of what happens later.