You don't need a lot of power, but you will want something with a really good phono preamp. Look for a later 70's Scott 370R. It's a sleeper, has more power than you need, sounds really good, and has a superb phono preamp. It's also huge! The previous generation Scotts are also good.

Someone suggested the Marantz 2230, that's a good choice, and the Pioneer SX-626 sounds very similar.