I just picked up a Luxman R-113 receiver for under $100 shipped. Even at just 30-35 wpc, this thing puts out a lot of quality volume. There are higher power options as well (R-115 and R-117).
Unfortunately, I gave up vinyl long ago, so no feedback on the phono input.