Recommended amplification?

I have a brand new pair of Ohm Walsh speakers and am driving them with a rather old Onkyo receiver (40 WPC at 8 ohms; Walshes are at 4 ohms). I'm interested in a used inexpensive amp upgrade but here are some requirements:

1. If I'm upgrading, I want more power.
2. Built-in phono stage.
3. Less than $500 used.

Also, what are some good CHEAP cables? Thanks!
Are you looking for another receiver, and integrated amp, or a preamp and power amp?

Which model of Walsh speakers are you now using?

You'll probably get plenty of suggestions if you can provide a few more details.
If you're after another receiver a Rotel RX-1050 would give you 100 watts and a phono stage in a pretty versatile package at about what you want to spend. I had one and liked it. It got a great review in Absolute Sound, as well.
You might consider Blue Jeans Cable --
Heard few impressive things about Onkyo A-9555. Integrated amp is the only one that will have phono stage, otherwise you will have to buy pre-amp with phono. Check it out:
I would recommend Parasound products..check them out. Great affordable amps and preamps w/phono stage.
Rgodin, I've been under the impression that integrated amps usually have better components than receivers and that separate pre-amps and amps cost much more than integrated amps. If that isn't true though, I would go for any economically reasonable choice. I'm usally Ohm Walsh Super 2s which are the current Walsh 100 S3 drivers in an old Walsh 2 cabinet.

Thanks for the other suggests so far!
The $500 price point is a tough one. NAD, Creek, and Rotel are the first that come to mind. The good lower price integrated amps go pretty fast, so you'll have to check often and be ready to jump when one that fits your preferences and budget shows up.

Other options are vintage amps or off-shore manufactured models that benefit from the lower labor costs in Asia.

Expanding your budget by a couple hundered dollars or so increases your choices quite a bit.
Any more suggestions?
Rgodin, what then is a more legitimate price to expect?
You can get some nice integrated amps in the $750 range.
Just wanted to let everyone know that I finally got an amp! I bought a Parasound HCA1000A amp and a P/HP-850 pre-amp here on Audiogon. Thanks for everybody's input!

This is easy....go McCormack DNA 0.5 and a passive preamplifier! The McCormack comes close to tube sound!

Oh, cables? DH bang for the buck!

Hope this helps

Studio 1