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!
128x128ledhed2222
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.
Post removed 
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:

http://ec1.images-amazon.com/images/P/B000J0ORMS.01._AA280_SCLZZZZZZZ_.jpg
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!