Solid integrated pre amp for beginner?

As Narrod suggests, 70's era equipment is your best bet in the $100 price range. If you don't care for the tuner section I would suggest a Yamaha CA-600 to 800 integrated amp. For receivers, a Yamaha CR-600 to 800 series or a Harmon Kardon 730 (if memory serves). All have phono sections. There are other choices. I just have had good experiences with these. There are some nice units still out there and they are really well built. These are on ebay quite often.

See if you can get a Luxman R-115 (75 watts/ch) receiver with remote on ebay. Make sure the volume control is smooth with even output to both channels. It will cost $150-200 plus shipping but you will get an excellent tuner included.
The Nakamichi SR-3A (35 watt/ch) receiver is also very nice and can be found for $100-125 but does not have a remote.

If you have a relatively small room, a mid 70s Kenwood KA-3500 integrated amp. Only 40 Watts per channel but great phono stage and really clean sound.

No matter what you get, if it is old it will probably have crud on the potentiometers and switches (volume, balance, tone control and speaker selection knobs) that will result in crackling sounds when adjusted, or cut one or both channels out completely. This can be corrected in many cases by pulling off the knobs and spraying TV Tuner Cleaner liberally around the post and turning the knob/switch back and forth, and/or taking the top off the amp and spraying the back of the knobs. The cleaner is readily available at any electronics store or Radio Shack.

Before spraying inside the unit with the cleaner, I would carefully vacuum it out with your vacuum cleaners hose and corner attachment, and then use some canned air to blow the residual dust away (do this outside!).

Good Luck

How about the Onkyo A10 intregrated;I think it has phono input as well;85 watts into 8 ohms.

I seaqrched Ebay and was suprised to see the wide selection of Integrateds under 200$.
Marantz, Yamaha, Kenwood, Mcintosh.. even an early Sugden Class A.