Willing to be proved wrong.

I agree with Sdcampell, and since you're not going to spend anything on a new TT now - and since your TT won't justify a pricey cart - if I were you, I would probably take this cost-savings as an opportunity to not totally cheap out on the phono preamp while you're having to get one, just in case you get hooked and want to go for a better TT/cart later on (and somehow, I doubt this will take very long - but if you don't get hooked, who's gonna want to buy a used RS unit?). If you get one of the inexpensive Grado Prestige carts, you might look into their own battery-powered phonostage (presumably optimized for Grado MI carts, but should also work well with Shure's high-output MM's), which is not terrribly expensive, and should still do a good job for you if you move up to one of their wood-bodied models in the future. But if you decide not to go the battery route, Mikey Fremer seemed to like the Gram Amp the best of the inexpensive phonostages he's rated recently.

You'd be surprised how good a Stanton 520 SK cartridge will sound. For less than $40, it comes with an extra stylus. You can find them at a Guitar World store, or check around online. They're readily available and well worth the price for performance.

This is not an endorsement, but to find/buy the "Little Rat" RS phono preamp you need to go to radioshack.com. You can search for "phono preamp" or I believe the catalog number is 970-1018. For $25, it isnt bad - I don't know of anything better for the price, except, maybe, the phono section of any old receiver or integrated amp that you might find in your garage, or your neighbor's garage, or a local thrift store.

The lower priced Stanton or an inexpensive Grado are good recommendations. Your Stanton may have been a little too compliant for your tonearm and the less expensive cartridges may be better matches. I think one reason a lot of people jumped on the cd bandwagon early on (before cd players sounded good, which I think they do now), is that they were trying to use the wrong cartridges for their tonearms, and especially over-hyped low mass high compliance cartridges with inexpensive medium to high mass tonearms. They then compounded the problem by trying to track them at the lowest ratings for their cartridges and ended up damaging their records. Stay with an inexpensive cartridge and, unless you have a test record and an oscilliscope, set the tracking weight at the maximum recommended for the cartridge.

what is the rest of your electronics?
if you want to have an analogue along with your today's digital you might come to the conclusion spending at least $600 to bring up the sound to the descent level.
You can get Thorens TD160/SME3010/Shure V15vxmr setup for approximately $450 used and Creek OBH8 mm phono for arrround $125...150 used.